Ia termasuk di antara delapan komisaris provinsi berpengaruh yang menjabat selama Pembantaian Wagalla pada Februari 1984.
Pada tahun 1998, Haji dinominasikan sebagai anggota Parlemen Kenya. Ia kemudian terpilih sebagai Anggota Parlemen resmi atas tiket Kenya African National Union (KANU).
Dari tahun 1998 hingga 2001, Haji bekerja sebagai Asisten Menteri di Kantor Presiden. Kemudian, ia menjabat sebagai Menteri Negara Urusan Kabinet di Kantor Presiden pada tahun 2002.
Dengan tiket KANU, Haji terpilih untuk mewakili Daerah Pemilihan Ijara di Majelis Nasional Kenya pada pemilihan parlemen tahun 2007.
Pada tanggal 8 Januari 2008, Haji diangkat menjadi Menteri Negara Pertahanan Kenya setelah pemilihan umum tanggal 27 Desember 2007.
