Letsholonyane's contract with the club is due to expire in June this year and he is free to sign with any other club.
Also leaving Matsatsantsa is defender Richard Boeteng, according to an official at the Tshwane-based outfit. Boeteng has failed to make an appearance in 2019.
"Yeye is not renewing his contract," the official tells KickOff.com.
"He has done well for us. He is a true professional both on and off the field. We have never had any problem with him since he arrived here."
SuperSport have been handed another break after their league game against Mamelodi Sundowns was moved from this weekend to April 17.