New Chiefs coach Steve Komphela will start his reign against his former club, with kick-off at 19h30 at FNB Stadium.
"Our target is to win many trophies. We are a bunch of winners at Kaizer Chiefs," said Letsholonyane at a press conference.
Get the latest Chiefs news sent to your phone. SMSs cost R1.50.
The Bafana Bafana international is confident Komphela's knowledge of United will serve them well in midweek.
"Maritzburg United is a tough team to play home and away. We need to be ready on Wednesday.
"Our coach knows how Maritzburg United play. We have been working on what we know."
'Yeye' insists the Carling Black Label Cup loss to Orlando Pirates has not severely dented morale at Naturena.
"The loss on Saturday didn't bring us down that much. We wanted to check how far we are in terms of preparation."
The Glamour Boys claimed the MTN8 and Absa Premiership titles under former coach Stuart Baxter in 2014/15.
Amakhosi will begin the defence of their League crown against Chippa United in Port Elizabeth on August 9.
---------------
Is combative midfielder Letsholonyane in your KICK OFF Fantasy League team? CLICK HERE to set up your team and stand in line to win some great prizes!