Letsoaka signed a short-term deal at the beginning of January running up to the end of the season, after taking over from Italian gaffer Giovanni Solinas.
However, his contract has an option to extend, which is yet to be activated after he lead the team to just four wins in 17 games this year.
Stars eventually confirmed their survival on the last day of the season, with their survival secured by virtue of a superior goal difference to Baroka, who also finished on 28 points.
Ea Lla Koto has now decided to make an intensive review of the season which was overseen by three coaches Denis Lavagne, Solinas and Letsoaka.
Letsoaka started off the season in charge of Bloemfontein Celtic before being reunited with the club which he captained during his playing days.