Letsholonyane, 37, has signalled his intention to continue playing at the highest level when his contract with Matsatsanta expires at the end of the month.
And Tembo believes the former Kaizer Chiefs man still has the legs to play for one or two more years before he retires due to his model-professional approach to the game and the way in which he takes care of his body.
"Yeye has been a true professional for the club. He is always first to arrive at training every day. I hope young players have learnt a lot from him," Tembo told KickOff.
"He gives his all at training, has a good attitude towards training, he's disciplined and that's why he can play another year or two years because he looks after himself well. He is fit and I want to thank him for his contribution to the club and winning trophies.
"I hope the youngsters he helped groom will learn from him and carry the baton for him going forward."