Stars came out 2-0 victors over the Lions of the North last Saturday to advance to the Last 16 of the competition.
Letsoaka was admittedly pleased with his side's response to their 1-0 Absa Premiership defeat a week earlier, and praised their change in attitude.
“We saw a different attitude from last week's defeat against Highlands Park, my players played very well and responded very well tactically,” Letsoaka told his club's website.
“The players came with a good, winning attitude and they knew we had to win this one."
Having last lifted silverware when he was still serving as Ea Lla Koto skipper, Letsoaka is adamant he can lead the club to their first trophy in 23 years.
“We want to go all the way as far as the Nedbank cup is concerned. I mean the last time we won a cup [Coca-Cola Cup] was back in 1994," he added.
“We are not going to undermine any opposition given to us in the next stage, we will be going all out in every match we play whether it’s cup or league fixtures.
“Winning matches will help to build to the next game so it is important that we continue to play well and win matches.”
Stars next face Ajax Cape Town in a league encouter at the Cape Town Stadium on Friday, with the two clubs meanwhile exchanging banter in the build-up to the match.