The 21-year-old player had joined the Clever Boys on trial following his loan stint with National First Division (NFD) club University of Pretoria.
Gordinho, who scored three goals in 21 NFD games for AmaTuks last season, did enough to impress Wits head coach Gavin Hunt.
The Braamfontein-based side announced his arrival on their official Twitter account:
Meanwhile, Ajax Cape Town have also confirmed the signing of former University of Pretoria midfielder Innocent Nemukondeni.
The 25-year-old midfielder joins the Urban Warriors as a free agent having parted ways with AmaTuks at the end of last season.
A club statement read: "Innocent ‘Slyza Tsotsi’ Nemukondeni has officially joined Ajax Cape Town on a four-year deal, the club are excited to announce."
“It is such a huge pleasure and privilege to have signed, being here is a great feeling and I don’t know what say,” said Nemukondeni on the Ajax official website.
Nemukondeni made only eight appearances for AmaTuks in the NFD last season.