Theletsane was spotted with Pirates during a friendly game against University of Pretoria in Tshwane today.
The Vaal-born midfielder is currently a free agent after being handed his clearance by Ezenkosi recently.
Bucs are using their game against AmaTuks to prepare for their Champions League clash against AC Leopards in Soweto next weekend.