Jabarkan Menteri di kabinet (1995–2009) dari Muhyiddin Yassin

Muhyiddin kembali memperebutkan kursi sebagai anggota parlemen Dewan Rakyat untuk daerah pemilihan Pagoh pada pemilihan umum 1995.

Ia menjabat beberapa posisi kabinet pemerintah federal yang berbeda-beda antara lain Menteri Pemuda dan Olahraga (1995–1999), Menteri Perdagangan Dalam Negeri dan Konsumen (1999–2004), Menteri Pertanian dan Industri berbasis Agro (2004–2008) dan Menteri Perdagangan Internasional dan Industri (2008–2009). Selain itu, ia juga ditunjuk sebagai Wakil Perdana Menteri dan Menteri Pendidikan oleh Perdana Menteri Najib Razak pada tahun 2009.