The two sides meet on Saturday night in the quarter-finals this weekend, with Letsoenyo confident coach Adnan Beganovic can build on the momentum from a campaign in which they went from early relegation candidates to finishing fifth.
Although Galaxy have lost key players, the defender doesn’t believe there has been any major disruptions.
"I think we can [start well] because the coaches are trying to take from last season, they want to build from there, so I think this season, this game, we're going to go all out," said Letsoenyo.
Galaxy are without some big names following the departures of Keagan Dolly, Kamogelo Sebelele, and striker Dzenan Zajmovic – who scored 11 goals during his only season for the club, but Letsoenyo played down the potential void left behind.
"Judging by the way pre-season went, we don't feel it that much that those big players are not there because our new signings are ready and I think they're going to give us what we expect from them," he noted.
Meanwhile, Sekhukhune skipper Linda Mntambo also expects a tough afternoon against one of their hoodoo teams in the PSL.
"It's always been a tough encounter playing against TS Galaxy – they are a solid, tough team to beat, even last season in the Betway Premiership, we actually struggled," he acknowledged.
"We only got a point against them [in two rounds of fixtures], so yeah, we always find it hard playing against them, but this time around I think we will get past that hurdle."