After 206 days and 17 league matches in charge, Dan Malesela has been shown the exit door by Marumo Gallants, alongside Technical Director Molefi Ntseki.
Malesela, who secured four wins and three draws during his third stint with the club, leaves the team languishing in 14th place with just 15 points.
As the search for a new head coach begins, former Free State Stars legend Duncan Lechesa and Sundra Govender have been appointed as interim coaches.
The club has also confirmed ongoing discussions with Moroccan coach Abdeslam Quaddou, who has already arrived in the country.
With time running out to turn their season around, Gallants will hope the interim duo can steady the ship before a permanent appointment is made.
The coaching change signals a desperate bid to avoid relegation as they prepare for a crucial run of fixtures.