Mahyeldi Ansharullah

Pada pemilihan umum legislatif 2004, Mahyeldi diusung oleh PKS sebagai calon anggota legislatif untuk DPRD Sumatera Barat. Pada saat yang sama, ia adalah Ketua Dewan Perwakilan Wilayah (DPW) PKS Sumatera Barat sejak 2002 sampai tahun 2005. Hasil perolehan suara menempatkan PKS sebagai pemenang di Padang. Ia duduk sebagai Wakil Ketua DPRD Sumatera Barat periode 2004–2009, tetapi mengundurkan diri setelah memutuskan maju sebagai Wakil Wali Kota Padang pada tahun 2008.