Maritzburg have exercised a one-year option on Fileccia's contract, which was due to expire at the end of June.
"We have exercised the one-year option that we had in his contract," club chairman Farook Kadodia confirmed to KickOff.com.
The 26-year-old, who was nominated for the Nedbank Cup Player of the Tournament award, scored nine goals in 26 appearances in all competitions this past season.
Those goals came in handy as Maritzburg recorded a best-ever fourth place finish in the league and reached a maiden Nedbank Cup final
Fileccia linked up with the Team of Choice two years ago following a spell at Free State Stars.