Jabarkan Karier politik dari Muslim Kasim

Pada 2000, Muslim Kasim maju sebagai calon bupati menggandeng Martias Mahyuddin dalam pemilihan bupati Padang Pariaman di Dewan Perwakilan Rakyat Daerah (DPRD) Kabupaten Padang Pariaman. Pasangan Muslim–Martias memenangkan pemilihan dengan meraih 20 dari 44 suara anggota sidang paripurna DPRD 28 Februari 2000 dan menyingkirkan Nasri Nasar, Rasyidin Boer, dan Thamrin. Muslim–Martias dilantik menjadi Bupati dan Wakil Bupati Padang Pariaman pada April 2000. Pada 2005, ia kembali maju sebagai calon Bupati Padang Pariaman dengan menggandeng guru Ali Mukhni dan berhasil terpilih kembali untuk masa jabatan hingga 2010. Pasangan Muslim–Ali memperoleh 60.146 suara atau 41,77 persen dan mengalahkan 2 pasangan lainnya.

Muslim Kasim menjabat Ketua Badan Kerjasama Kabupaten Seluruh Indonesia (BKKSI) Koordinator Wilayah Sumatra Barat dan Ketua Umum Persatuan Olahraga Buru Babi (PORBI) Padang Pariaman sejak 2004, Ketua Umum Komite Olahraga Nasional Indonesia (KONI) Kabupaten Padang Pariaman sejak 2006, dan Ketua Umum Lembaga Kerapatan Adat Alam Minangkabau (LKAAM) Kabupaten Padang Pariaman sejak 2008.

Dengan dukungan Partai Keadilan Sejahtera, Partai Bintang Reformasi, dan Partai Hati Nurani Rakyat, Muslim maju sebagai calon wakil gubernur dalam pemilihan umum Gubernur Sumatra Barat 2010 mendampingi Irwan Prayitno yang Anggota Dewan Perwakilan Rakyat Republik Indonesia tiga periode. Irwan yang tiba di Padang pada sore hari terakhir pendaftaran, 8 April 2010, bersama Muslim mendaftar ke kantor Komisi Pemilihan Umum (KPU) Sumatra Barat, 50 menit jelang berakhirnya masa pendaftaran. Dalam pemilihan umum 2010, Irwan bersaing bersama Ediwarman dan Marlis Rahman yang berlatar akademisi, Fauzi Bahar yang ketika itu Wali Kota Padang, dan seorang ekonom Endang Irzal.

Muslim resmi ditetapkan sebagai wakil gubernur terpilih setelah meraup 32,44% suara. Bersama Irwan Prayitno, Muslim dilantik sebagai Wakil Gubernur Sumatra Barat pada Minggu, 15 Agustus 2010 oleh Menteri Dalam Negeri Gamawan Fauzi atas nama Presiden RI. Pelantikan berlangsung di bekas ruangan garasi mobil DPRD Sumatra Barat karena gedung utama rusak berat akibat gempa.

Pada Maret 2015, Muslim Kasim diangkat menjadi Ketua Harian Dewan Pimpinan Daerah I Partai Golongan Karya Sumatra Barat kubu Agung Laksono.

Pada pemilihan umum 2015, Muslim maju sebagai calon gubernur berpasangan dengan mantan Wali Kota Padang Fauzi Bahar. Pasangan ini diusung oleh empat partai, yaitu Nasdem, PDI Perjuangan, PAN, dan Hanura. Mereka juga didukung lima partai lainnya, yaitu Partai Golkar, Demokrat, PKB, PPP dan PBB. Mereka kalah dari gubernur petahana Irwan Prayitno dan memperoleh 41,38% suara sah.