Jabarkan Posisi di UMNO dari Muhyiddin Yassin

Pada 1984, Muhyiddin memperebutkan kursi Dewan Tertinggi UMNO namun kalah. Kemudian ia diangkat sebagai Ketua Penghubung UMNO negara bagian Johor dan selanjutnya diangkat sebagai anggota Dewan Tertinggi. Pada November 1990, ia menjadi calon wakil presiden UMNO tapi kembali terkalahkan. Ia mencalonkan kembali pemilihan partai UMNO pada November 1993 dan berhasil. Meski demikian, ia kalah dalam pemilu 1996 saat bertanding jabatan wakil presiden. Akhirnya pada pemilihan tahun 2000, ia memenangkan jabatan wakil presiden UMNO, tetap di pos itu hingga pemilihan partai pada Oktober 2008, ketika Muhyiddin berhasil merebut jabatan deputi presiden yang kosong setelah Najib Razak menjadi presiden UMNO ketika presiden petahana Abdullah Ahmad Badawi pensiun dari politik.

Sidang Umum UMNO 2009 dan pemilihan partai

Muhyiddin menentang rencana peralihan kekuasaan Abdullah Ahmad Badawi lebih awal dan disebut perlu diperpanjang, serta beberapa orang mengatakan bahwa pada suatu waktu Muhyiddin hendak meminta dan mendesak Abdullah untuk mundur, meskipun dia tidak pernah melakukannya secara langsung. Pada pemilihan umum 2008, Muhyiddin berhasil mempertahankan kursinya dan tetap menjadi pimpinan UMNO. Terkejut dengan hasil pemilu, dia menyerukan reformasi.

Selama pemilihan umum dan pemilihan partai UMNO 2009, Muhyiddin mencalonkan diri menjadi kandidat untuk jabatan wakil presiden, di mana jabatan tersebut lowong sejak Najib Razak menjadi presiden. Ia ditantang oleh Mohd Ali Rustam, Ketua Menteri Melaka, dan Muhammad Taib, Menteri Pembangunan Daerah dan Pedesaan. Muhyiddin dipandang sebagai pendukung Mahathir Mohamad, terlihat menjadi yang terdepan dalam kompetisi ini dengan banyak pendukung dari divisi UMNO. Namun demikian, persaingannya sangat ketat karena Taib dan Rustam memperoleh lebih banyak tempat, terutama dari kubu Abdullah. Analisis politik menilai kompetisi ini menjadi sangat ketat. Namun, dewan tertinggi UMNO memutuskan untuk mendiskualifikasi pencalonan Ali Rustam setelah para asistennya tertangkap basah terlibat korupsi usai pemeriksaan. Pemilihan tersebut menghasilkan pemilihan Muhyiddin untuk jabatan itu dengan 1.575 suara dibandingkan Muhammad Taib dengan 916 suara.

Wakil Perdana Menteri dan Menteri Pendidikan (2009–2015)

Atas keberhasilan dan percapaiannya di panggung politik, Perdana Menteri Mohd. Najib Tun Razak mengangkat Muhyiddin sebagai Wakil Perdana Menteri mendampingi Najib merangkap jabatan sebagai Menteri Pendidikan pada April 2009 atau setelah pengunduran diri Perdana Menteri ke-5 Tun Abdullah Ahmad Badawi dan pembentukan Kabinet Najib I. Sebagai menteri pendidikan, Muhyiddin menerapkan kebijakan baru untuk menggunakan bahasa Melayu saat mengajar matematika dan sains di seluruh sekolah dasar dan menengah negeri. Selain itu, ia diangkat sebagai Ketua Komite Nasional Penanggulangan Bencana (). Sementara Perdana Menteri Malaysia, Mohd. Najib Abdul Razak sedang berlibur dan bermain golf dengan Presiden Barack Obama di Pulau Hawaii, Amerika Serikat,  ia bertindak sebagai Penjabat Perdana Menteri Malaysia dan mengelola dengan baik kebutuhan korban banjir meskipun ada berbagai tantangan.

Sebagai wakil perdana menteri, Muhyiddin menempati Seri Satria sebagai kediaman dinas resminya. Pada kendaraan dinasnya, ia memakai Proton Perdana Eksklusif berukuran limusin dengan plat nomor 'W9M'. Selain itu, ia juga menggunakan kendaraan pribadinya, yaitu Toyota Alphard dengan plat nomor 'JBM2'.

Pada 30 Januari 2010, Muhyiddin meluncurkan situs web pribadi di Angkasapuri sebagai wadah untuk berinteraksi bersama rakyat.

Selama perombakan kabinet jangka menengah pada 28 Juli 2015, Najib mencopot Muhyiddin dari jabatannya sebagai Wakil Perdana Menteri. Pemecatan itu dilakukan setelah Muhyiddin membuat pernyataan publik yang kritis tentang penanganan Najib atas skandal 1Malaysia Development Berhad. Najib menyatakan bahwa pemecatan Muhyiddin dan pemecatan menteri lain yang kritis terhadap kepemimpinannya, adalah untuk menciptakan "tim yang lebih bersatu". Muhyiddin tetap menjadi deputi presiden UMNO, tetapi setelah terus mengkritik UMNO, dia akhirnya dipecat oleh dewan tertinggi partai pada Juni 2016. Muhyiddin tetap tidak menyesal dengan alasan bahwa ia tidak pernah mengkhianati partai dan berjanji untuk terus mengkritik diluar UMNO.

Bergabung dengan oposisi dan mendirikan partai politik baru

Setelah Muhyiddin diberhentikan sebagai Wakil Perdana Menteri kemudian sebagai anggota UMNO, ia mendaftarkan partai politik baru dengan nama Partai Pribumi Bersatu Malaysia (Bersatu) bersama dengan Perdana Menteri Malaysia keempat Tun Dr. Mahathir Mohamad pada Agustus 2016. Muhyiddin menjadi presiden partai sementara Mahathir menjadi ketua dan putranya Mukhriz Mahathir menjadi wakil presiden. Partai baru ini diutamakan pada Bumiputra – Melayu dan Pribumi – dalam arti bahwa keanggotaan penuh hanya terbuka untuk kaum Bumiputra. Ras lain dapat bergabung dengan partai tetapi tidak dapat memberikan suara atau ikut serta dalam pemilihan partai. Pada saat itu, ia menjadi satu-satunya anggota Parlemen Malaysia yang merupakan kader Partai Bersatu.

Kembali ke pemerintahan bersama Pakatan Harapan

Setelah kemenangan Pakatan Harapan pada pemilu 2018, Muhyiddin kembali memimpin dan bergabung ke pemerintahan di bawah Perdana Menteri terpilih Mahathir Mohamad.

Muhyiddin bertanding atas tiket Pakatan Harapan untuk menjadi anggota Dewan Undangan Negeri untuk daerah pemilihan Gambir. Meskipun ia menang besar di parlemen tersebut dan juga terpilih sebagai Menteri Besar Johor, akan tetapi ia lebih memilih berkhidmat di kabinet dengan dilantik sebagai Menteri Dalam Negeri Malaysia. Kemudian, Menteri Besar Johor dipercayakan kepada Osman Sapian.