The 26-year-old returns to Usuthu following the mutual termination of his contract at TS Galaxy.
Maduna previously featured for AmaZulu and now rejoins the club as they continue to strengthen their squad ahead of the new season. The midfielder is expected to add experience and quality to the Usuthu engine room.
The move has been confirmed by the club, with the player set to link up with his new teammates as preparations for the campaign intensify.
AmaZulu continue to reshape their squad under the current technical team, with Maduna becoming the latest addition to the ranks.