Amakhosi claimed Absa Premiership and MTN8 honours in 2014/15 under former coach Stuart Baxter, notably winning the League with a PSL record haul of 69 points.
Steve Komphela has since replaced Baxter at Naturena, and will start his reign tonight against his ex-employers Maritzburg United in the Cup at FNB Stadium.
Letsholonyane insisted the Glamour Boys remain hungry to succeed.
"We always want to achieve. If you set a standard you want to keep the standard and improve. We want to win and set new records," Letsholonyane told the club's website.
'Yeye' said the side has been working well with Komphela.
"It has been a good time so far with the new coach. We are working well with him [Komphela].
"From the players’ point of view, we will do things the way the coach requests.
"We've done our preparation with the coach. By the time of the game we will be ready."
He added: "We have a psychological edge with their former coach on our side. But all will depend on us and on how we play and want to win the match."