Madikizela started his career as a planner for the Municipal Mentoring Programme (MMP) and later found employment as a housing manager at the
Ingquza Hill Local Municipality. He then worked for a
fast-food restaurant in
Mthatha and soon after started working in the construction industry. He was deployed to the provincial legislature in November 2018 and took office as an MPL on 13 November. On 18 November, premier
Phumulo Masualle appointed Madikizela as MEC for Human Settlements. He assumed office on 21 November. Following the
May 2019 provincial election, premier
Oscar Mabuyane appointed Madikizela as the
Member of the Executive Council for Public Works. After his swearing-in, he availed himself for a lifestyle audit as he was accused of fraud and corruption by businessman Lonwabo Bam. Madikizela denied the allegations. In May 2022, Madikizela challenged Oscar Mabuyane for provincial chairperson of the ANC in the Eastern Cape. He lost to Mabuyane, receiving 662 votes to Mabuyane's 812 votes. Zolile Williams replaced him as provincial treasurer. After his defeat, Madikizela announced that he would be resigning from the provincial government, and vacated his office on 29 July 2022. He said that he would remain a Member of the Provincial Legislature. Premier Mabuyane appointed
Xolile Nqatha as the acting MEC for the portfolio until a permanent replacement had been appointed. Madikizela resigned from the Provincial Legislature on 2 August 2022. On 16 August, Ntombovuyo Nkopane became the new MEC for Public Works. ==References==