His longevity was certainly evident this weekend in the Nedbank Cup as Matsatsantsa clobbered Pirates 4-1 in the Nedbank Cup final at Moses Mabhida Stadium.
Letsholonyane joined Matsatsantsa prior to the start of the season after failing to agree terms of a new contract with Kaizer Chiefs.
The lure of once again competing under the tutelage of former Amakhosi coach Stuart Baxter was also strong and 'Yeye' reunited with his former mentor at SuperSport.
Despite many thinking the 35-year-old intended on taking a handsome pay package and winding down his career, he has gone on to defy his critics with some vintage displays this season.
"When I first came to SuperSport, I said I wanted to win stuff, I wanted to contribute to the team's success and in saying that, I'm not someone who's stressed about the age, about the performance or anything," stated Letsholonyane.
"I knew that I'm still capable [of competing at a high level] and I knew that I still have a few years to run in my legs. So for me, it's a plus having a coach that believed in you irrespective of your age but believed in your talent, in your craft - so Stuart Baxter was one coach that believed in me and I took an opportunity to join SuperSport United."
Despite having comprehensively beaten Pirates on Saturday, 'Yeye' pointed to a contrast in match sharpness as a likely reason for the gulf in class on the day.
"Maybe from outside you saw them as poor, but I can say what made us have the advantage is we have been playing competitive football," he reveals.
"We have been playing CAF Confederation Cup week in and week out. We played one of the biggest teams on the continent in TP Mazembe three days [prior to the final] and they [Pirates] have over the month just been training without competitive games, so it showed out there."