Belgian striker Fileccia hit six goals for Free State Stars last season before a knee injury ended his campaign in January, while ex-Bafana Bafana defenders Moon and Fransman were on the respective books of Mpumalanga Black Aces and Bloemfontein Celtic in 2015/16.
United have also recruited former Celtic goalkeeper Bongani Mpandle, Dennis Wieldiech, Devon Saal, Themba Shabalala, Blessing Moyo, Lebohang Maboe and Luyanda Ntshangase.
Siphesihle Ndlovu, Tso Motjatji and the highly-rated Mondli Dlamini have been promoted from the club's MultiChoice Diski Challenge side.
The Team of Choice announced the signings at Harry Gwala Stadium on Tuesday afternoon.
