Mahdzir started his political career as a staffer and in 1999 became the political secretary to Deputy Prime Minister Abdullah Ahmad Badawi.
Mahdzir memulai karier politiknya sebagai staf dan pada 1999 menjadi sekretaris politik sampai kemudian menjadi deputi perdana menteri Abdullah Ahmad Badawi.