The 34-year-old has struggled for game-time under Bucs’ coach Abdeslam Ouaddou after initially impressing under previous mentor Jose Riveiro.
Lebitso made 27 appearances for the club in all competitions, but only seven of those were in the 2025/26 campaign.
According to reports, Stellies have now secured the wing-back as they reshuffle their squad under coach Gavin Hunt following a disappointing campaign last season.
Many football fans will remember his long range goal for the Buccaneers in his Soweto derby debut during a 3-2 win over rivals Kaizer Chiefs, going on to provide four assists for the club.
READ: Emotional Message Confirms Abdeslam Ouaddou’s Future with Orlando Pirates
He joined Pirates from Chippa United after making 97 appearances for the Gqeberha based outfit and will look to be a key part of the winelands club’s new look squad for the upcoming season.