Aalborg Kommune har siden 1925 været ledet af socialdemokratiske borgmestre. Arbejderbyen, der nu i højere grad er omdrejningspunkt for vidensvirksomheder og uddannelse, har historisk altid haft en stærk venstrefløj, og de røde partier sidder samlet på et solidt flertal i det 31 mand store byråd. Borgmester Thomas Kastrup-Larsen vandt i 2013 titlen som borgmester for første gang. Han tog over efter Henning G. Jensen, der efter 16 år på posten, takkede af. Venstres borgmesterkandidat er nuværende skolerådmand Tina French Nielsen, der også udfordrede Kastrup-Larsen i 2013 og tabte. Kastrup-Larsen, der inden valget havde været fungerende borgmester på grund af sygdom hos Henning G. Jensen, fik næsten 17.000 personlige stemmer. Tina French Nielsen fik knap 10.000 færre personlige stemmer.