Mokeke’s career over the last few years has been hampered by injury.
The 28-year-old, who was knocking on the Bafana Bafana door in the early stages of his career, could not break into the Matsatsantsa first team since his return from a loan spell with City because of the injuries.
He joins the likes of Issa Sarr, Tshepo Gumede and Ayanda Gcaba who are still without jobs.
Sarr is currently training with Highlands Park, with a view of getting a contract with the Lions of the North.
Matsatsantsa coach Kaitano Tembo confirmed that Mokeke has parted ways with the club.
“Yes, it's true. Thato Mokeke is no longer with us,” said Tembo.
Mokeke is a versatile player who gives coaches the option of playing in central defence, left-back or in a central midfield position.