The 28-year-old player had joined Usuthu midway through the recent 2018/19 Premier Soccer League (PSL) season.
Gumede helped the KwaZulu-Natal giants retain their status in the PSL - featuring in six league matches.
Usuthu have now decided to exercise a two-year option on the tough-tackling player's contract ahead of the new 2019/20 campaign.
"AmaZulu FC have exercised a 2-year option on Tshepo Gumede’s contract following the 28-year-old defender’s six-month tenure with Usuthu which he signed February this year," a statement read.
The Soweto-born player will compete with the likes of Sadate Ouro Akoriko, Tapelo Nyongo and Philani Gumede in the Usuthu central defence.