Muhyiddin berhasil menjabat beberapa pos kabinet pemerintah federal, yaitu sebagai Menteri Pemuda dan Olahraga (1995-1999), Menteri Perdagangan Dalam Negeri dan Urusan Konsumen (1999–2004), Menteri Pertanian (2004–2008) dan Menteri Perdagangan dan Industri Internasional (2008-2009).

Muhyiddin lalu ditunjuk sebagai Wakil Perdana Menteri, dan Menteri Pendidikan, oleh Perdana Menteri Najib Razak pada tahun 2009.

Pada 1984, Muhyiddin memperebutkan kursi Mahkamah Agung UMNO, namun ia kalah.

Muhyiddin kemudian diangkat sebagai Ketua Hubungan Penghubung Negara Bagian UMNO Johor dan selanjutnya ditunjuk sebagai anggota Dewan Tertinggi.

Pada November 1990, ia adalah kandidat untuk wakil presiden UMNO, namun ia kembali kalah.

Muhyiddin mencoba lagi dalam pemilihan partai UMNO November 1993 dan kali ini berhasil.

Namun, dia kalah dalam pemilihan 1996 ketika mempertahankan jabatan wakil presiden.

Akhirnya, dalam pemilihan tahun 2000, ia kembali memenangkan jabatan wakil presiden UMNO.

Muhyiddin tetap memegang jabatan tersebut hingga pemilihan partai pada Oktober 2008.

Rekam Jejak Muhyiddin:

 - Perdana Menteri Malaysia ke-8
 - Wakil Perdana Menteri Malaysia ke-10: 10 April 2009 – 29 Juli 2015
 - Deputi Presiden Organisasi Nasional Malaysia Bersatu, Masa jabatan 26 Maret 2009 – 29 Juli 2015
 - Pada 2004, Muhyiddin ditunjuk sebagai Menteri Pertanian dan Industri Berbasis Agro, ia menduduki jabatan ini hingga tahun 2008.

Selanjutnya, ia ditunjuk sebagai Menteri Perdagangan Internasional dan Industri Malaysia pada tahun 2008, ia menduduki jabatan ini untuk satu tahun hingga 2009.

Tidak berhenti di situ, Muhyiddin lalu ditunjuk sebagai Menteri Pendidikan pada tahun 2009 hingga 2015.

Pada saat yang sama, Muhyiddin menduduki tiga jabatan sekaligus, yaitu Menteri Pendidikan, Deputi Presiden UMNO, dan Wakil Perdana Menteri Malaysia ke-10.

Akhirnya, pada 1 Maret 2020, Muhyiddin Yassin resmi dilantik sebagai Perdana Menteri ke-8 Malaysia. 

Sumber: Kompas.com/Tribunwiki