The former Bloemfontein Celtic and Maritzburg United boss found himself out of a job after the Premier Soccer League expelled Royal AM from the South African top-flight last term.
Maduka takes over at Magesi from Owen Da Gama, who recently parted ways despite leading the club from the relegation places to a 13th placed league finish in their first season in the South African top-flight.
Da Gama was only appointed after Clinton Larsen stepped down despite leading the team to victory in the Carling Knockout Cup.
A post on the club's social media accounts read: "HE'S HERE.
"Magesi Football Club is pleased to announce the appointment of John Maduka as head coach.
"Welcome to the family!"
Newly appointed Orlando Pirates head coach Abdeslam Ouaddou says he fully understands the expectations that come with leading one of South African football's most storied clubs, acknowledging that immediate success is non-negotiable.
Recently appointed Magesi coach John Maduka is relishing the opportunity to "win things" with his new team after a frustrating end to his time at Royal AM.
Stellenbosch managed to keep their CAF Confederation Cup qualifying spot following a consecutive third place finish in the league after losing key players.
Despite reports linking Gavin Hunt with vacant posts at both Durban City and Magesi, the veteran coach insists he's waiting for a more "settled" job.
