Setelah pensiun sebagai prajurit TNI dengan pangkat terakhir Mayor Jenderal, Muchdi PR lalu terjun ke dunia politik.
Pada 2008 hingga 2011 ia satu gerbong dengan Prabowo Subianto di Partai Gerindra. Setelah itu, Muchdi sempat menjadi kader di PPP dari 2011 hingga 2016. Ia kemudian jadi ketum Partai Berkarya, partai yang didirikan oleh Tommy Soeharto.
