Jabarkan Tukar parti dari Muhammad Haji Muhd Taib dalam bahasa melayu

Pada 14 April 2013, beliau dilaporkan telah menyertai Parti Islam Se-Malaysia (PAS), parti komponen Pakatan Rakyat (PR). Laporan dari Pahang Daily Online telah menyebut bahawa beliau telah menyerahkan borang keahliannya kepada Timbalan Mursyidul Am PAS, Datuk Dr Haron Din di Bangi pada hari tersebut. Beliau hanya akan diperkenalkan secara rasmi oleh parti tersebut pada 22 April 2013 (Isnin) dua hari selepas hari penamaan calon Pilihan raya umum ke-13 untuk mengelakkan tuduhan bahawa dia telah mengambil langkah untuk dicalonkan di dalam pilihan raya umum.

Pada 10 September 2015, Muhammad keluar PAS dan masuk Parti Keadilan Rakyat (PKR) dari Pakatan Harapan (PH).

Pada 17 September 2017, Muhammad masuk semula UMNO selepas meninggalkannya selama empat tahun untuk bersama pembangkang.