A Judas Moseamedi goal in the second half settled the fixture in the favour of the home side, but Stars created a number of openings thought the game.
They remain in deep trouble near the foot of the table, and are only out of the relegation play-off position on goal-difference, with league leaders BidVest Wits to come at home on Wednesday.
“The boys played well, first half we had a lot of discipline in terms of not opening ourselves and this frustrated Cape Town City a lot,” Letsoaka says.
“We could have got a goal in one of the counters that we created. And especially in the second half after the goal, the game opened up and we attacked a little bit better.
“Everything we did was in front of the goals, we should have gone through the wings. A fair result would have been a draw, but unfortunately the game was lost.
“We came here looking for three months, one point would have been golden but it did not happen. But we pick ourselves up with three games to go and nine points to play for.
“We will fight with everything that we have for the next match.”