Mdantsane leaves Amakhosi as a free agent and is the fifth player to depart Naturea in the recent past. Edmilson Dove, whose exit was received with some surprise, Sabelo Radebe and Ranga Chivaviro have all left Chiefs.
Njabulo Blom left when Amakhosi opted not to extend his loan deal.
Meanwhile, Mdantsane struggled to stamp authority as a regular player under Nasreddine Nabi. He spent the second half of the season on loan to Richards Bay when he could not enjoy regular play time for the Glamour Boys.
As they clear space by releasing players, Amakhosi are set to announce their new signings in due course. Thabiso Monyane, Mihlali Mayambela and Paseka Mako are expected to be among the newcomers.