The 33-year-old suffered a thigh strain in the Telkom Knockout Cup quarter final against Kaizer Chiefs in Durban on November 7 and was taken off just before the second-half started.
He has since gone on to miss the last eight matches in all competitions with the club having ruled him out for the remainder of the year (2016).
Italian coach Giovanni Solinas, before departing Stars, spoke of how influential Masehe was with his leadership qualities and character greatly missed by a side struggling to achieve positive results.
Letsoaka, a former Bloemfontein Celtic and Golden Arrows coach, ex-SAFA technical director and former Bafana Bafana assistant coach, is returning to the club he retired from in 1996.
He reveals that Masehe is back in the team but is not doing normal training sessions with other players as he’s doing gym work and working on his upper body strength.
"He’s [Masehe] back at training but he still has three weeks to go," Letsoaka tells KickOff.com.
"We are working on his upper body and gym training only for him. But of course it is a setback but we have a proper replacement in the team in that position he’s playing.
"I’m sure you are well aware that in the last five games, three games were won and Masehe was not part of all the games were played, so the team was able to play so we have a replacement in that position."
Stars, who are 14th on the log table with 14 points from 15 matches, will resume their Absa Premiership obligations against Kaizer Chiefs on February 8 at the FNB stadium.