Terhitung sejak 13 Mei 2014, Mahyeldi menjabat sebagai Wali Kota Padang. Didampingi Emzalmi sebagai wakil pada periode pertama dan Hendri Septa pada periode kedua, Mahyeldi menawarkan apa yang disebut sebagai program unggulan. Program tersebut di antaranya peningkatan kualitas infrastruktur, pembenahan objek wisata, dan pengelolaan kebersihan. Dalam pelaksanaan oleh jajaran pemerintah, program yang digulirkan Mahyeldi telah membawa Padang ke arah kemajuan, setelah bertahun-tahun semrawut pasca-gempa bumi 2009. Capaian kemajuan Padang ditandai dengan raihan penghargaan yang diberikan oleh pemerintah pusat, media, dan instansi publik lainnya.