The Bafana Bafana and Kaizer Chiefs ball-winner was named Man of the Match in a 2-0 win over Downs, having previously endured a four-month spell on the sidelines with a knee injury.
"I was impressed with the performance of Yeye (Letsholonyane), especially considering he was coming back from an injury after such a long time," Mosimane said in the Sowetan.
"It is good to have him back in action, he has been one of the most loyal and committed players for Bafana Bafana and Kaizer Chiefs.
"Yeye has always given Bafana Bafana unconditional support whenever he is selected. There are times where he is on the bench but he does not complain when we call him up again.
"Yeye is one of the players who must be commended for their contribution, just like Siphiwe Tshabalala, Teko Modise, Itumeleng Khune, Siyabonga Sangweni and many others.
"They never moan about monies when selected to represent Bafana Bafana, and are always there to fight for their country. I say welcome back, Yeye," concluded the ex-SuperSport United mentor.