[4] Comenzó su carrera política a nivel nacional sirviendo como Viceministro de Gobierno Local, para después ser designado como Ministro del Interior en agosto de 2002.
[6] Según los resultados oficiales, ganó el escaño por un amplio margen, recibiendo 4.741 votos contra 2.194 votos para Muranwa Siphuma de la facción del Movimiento por el Cambio Democrático (MDC) liderada por Morgan Tsvangirai y 1.101 votos para Ncube Lovemore de la facción del MDC dirigida por Arthur Mutambara.
[10][11][12] El secretario en jefe interino del presidente y gabinete, Justin Mupamhanga, emitió un comunicado al día siguiente de que Mohadi había sido designado a cargo de la cartera de Paz y Reconciliación Nacional.
[13] El 23 de junio de 2018, una explosión en un mitin de campaña en Bulawayo, en lo que la Zimbabwe Broadcasting Corporation llamó un intento de asesinato, dirigida contra Mohadi y otros altos funcionarios del Gobierno, dejó gravemente herido a Mohadi, teniendo que ser hospitalizado Mohadi.
[14][15] Tras la filtración de presuntas grabaciones de audio, que circularon en las redes sociales, de Mohadi invitando a mujeres casadas y solteras a su oficina y a hoteles para recibir favores sexuales en febrero de 2021, presentó su renuncia como vicepresidente el 1 de marzo.