The 23-year-old was signed by the Buccaneers from Madubaduba FC in 2024.
He didn't make a first team appearance before being sent out on loan to Middelburg United last season, while also spending time with the Bucs' feeder team, Pele Pele.
He has now been picked up by the Rockets after spending the past few months as a free agent.
Madalane had reportedly been a target for Gomora United, Casric Stars and Kruger United, but Madalane is said to have chosen Galaxy.
Middelburg United manager Lucas Sebona told KickOff: "Yes, it's true, the boy is signing with TS Galaxy. I sent them his clearance yesterday [Thursday}."
