Souvislosti „Odvolaní“starostové
Vladislava Hujová (dříve TOP 09) byla v tomto volebním období už pátým nositelem starostovského řetězu, který ve své funkci nevydržel celé čtyři roky. Zhruba po roce od voleb byl odvolán starosta Prahy 21 Zdeněk Růžička (ANO). Za jeho nedobrovolným odchodem stály spory uvnitř vládnoucí koalice. „Přidal se i tlak agresivní opozice,“uvedl v listopadu roku 2015 Růžička. Novou starostkou Prahy 21, pod kterou patří Újezd nad Lesy, Běchovice, Klánovice a Koloděje, byla zvolena Karla Jakob Čechová (TOP 09). V lednu roku 2016 opustila funkci starostky Prahy 10 Radmila Kleslová
(ANO), kterou nahradil Vladimír Dvořák (ČSSD). Zdůvodnila to neshodami s ostatními stranami koalice. Už dříve čelila kritice za svá angažmá v řadě pražských městských firem, kde dostávala nemalé odměny. Kleslová to odmítala, postupně však rezignovala na funkce ve firmách i na post předsedkyně ANO v Praze. Na podzim roku 2016 byl odvolán starosta Prahy 11
Jiří Štyler (Hnutí pro Prahu 11). Byl to výsledek dlouhotrvajícího sporu s koaličními partnery z TOP 09 a ANO. Štyler na sebe upozornil například výrokem, že by se mohlo Jižní Město odtrhnout od Prahy, nechal vyrýt své jméno na kříž placený radnicí a na politické jednání jednou přinesl zbraň. Nyní je v čele radnice Petr Jirava (ANO). Radek Klíma (TOP 09) z Prahy 5 byl odvolán z funkce starosty už v předchozím volebním období, repete málem zažil loni v březnu, ale než ho stihli zastupitelé sesadit, na post starosty sám rezignoval. Do paměti Pražanů se zapsal hlavně tím, že chtěl na smíchovské náplavce vybudovat vyhlídkové ruské kolo. Jeho nástupce ve funkci Pavel Richter (TOP 09) v prosazování projektu už nepokračoval.