Sewaktu menjabat wakil wali kota mendampingi Fauzi Bahar, Mahyeldi dianggap sebagai pasangan yang akur selama lima tahun masa tugasnya. Fauzi Bahar mengatakan, mereka tak pernah berdebat atau bertengkar mengenai tugas masing-masing.
“Saya rasa di Indonesia saat ini yang paling harmonis hubungan kedua pemimpin seperti, saya sebagai Wali Kota Padang dan Mahyeldi Wakil Wali Kota Padang, tak pernah selisih paham dan bertengkar tentang tanggung jawab sebagai pemegang amanah rakyat Kota Padang.” Ucap Fauzi Bahar
Mahyeldi mencalonkan diri sebagai Wali Kota Padang dalam pemilihan umum Wali Kota Padang yang digelar pada 30 Oktober 2013. Diikuti 10 pasang calon, Mahyeldi bersama pasangannya Emzalmi menang atas 29,45% suara. Setelah menjalani putaran kedua pada 5 Maret 2014, Mahyeldi kembali unggul dengan perolehan 50,29% suara. Pelantikannya tertunda karena pasangan calon yang kalah mengajukan gugatan ke Mahkamah Konstitusi, Pada 13 Mei 2014, Mahyeldi resmi dilantik setelah terundur-undur karena adanya pemilihan umum legislatif Indonesia 2014. Bersambung (YR)
