The former Jomo Cosmos captain left Kaizer Chiefs at the end of the 2015/16 season after eight years at Naturena, where he had won everything that is on offer domestically.
Today many of Amakhosi's fans are wondering why they couldn't retain Letsholonyane's industry and creativity which is in short supply in Steve Komphela's side.
Since 'Yeye' joined SuperSport at the beginning of last season, he has reached three cup finals. He lost out on Telkom Knockout honours to Cape Town City in December in Polokwane, but finished last term by winning the Nedbank Cup in Durban.
This past weekend he was triumphant again against City at Moses Mabhida Stadium, as Eric Tinkler's team hoisted the MTN8 trophy after the game was settled by a penalty shootout following 120 minutes of play.
Yeye is pleased with his progress in Tshwane.
"I'm happy and like I said when I joined SuperSport United I still want to win things," said Yeye, who also won the competition in 2008 and 2014.
"I'm not here to add numbers or just waste people's time or to be just another player. I want to win things and now that it's happening, I'm happy.
"The most important thing is contributing to the team's success and putting my name out there that when I retire down the line you would be a part of that group that achieved things for the team. So I'm happy for my contribution."
The MTN8 was the sixth trophy he has won in Durban, having also tasted TKO (2009) and Nedbank Cup (2013, 2016) success in the kingdom of the Zulu.
Letsholonyane is in the hunt for more silverware as Matsatsantsa will battle Tunisia's Club Africain in Rades on Sundayfor a spot in the CAF Confederation Cup final. The first leg of the semi-finals ended 1-1.