Zároveň bylo zvoleno nové vedení. Starostou se tak nově stal dosavadní místostarosta Zdeněk Hrkal (ANO 2011), prvním místostarostou Michal Pospíšil (ODS) a druhou místostarostkou Eva Horná (ČSSD).

O tom, že dojde k odvolání části současného vedení, se diskutovalo už přes den na sociálních sítích a při jednání o rozpočtu města na příští rok to nakonec potvrdil i místostarosta Zdeněk Hrkal (ANO 2011): „Na poradě našeho klubu jsem dostal mandát uvést, že pokud nebude schválen rozpočet města, má být vyslovena nedůvěra vedení města,“ řekl místostarosta, ačkoliv byl a je sám součástí vedení města. Nejdříve rozpočet kritizovala opozice, které se nelíbila například absence větších investic nebo třeba čerpání finanční rezervy města. Zastupitel Leoš Horčička (ANO 2011) pak vystoupil s tím, že když „dokument studoval, narazil na stejné otázky“, jaké pokládala opozice.

Radní za VPM Ilja Horník a Miroslav Plevný se proto pozastavili nad tím, že všichni tři radní za ANO 2011 rozpočet na jednání rady doporučili pro schválení a neměli žádné větší výhrady. I přesto nakonec nebyl schválen. Pro rozpočet hlasovalo pouze 13 zastupitelů, zdržela se KSČM, většina ČSSD a tři zástupci hnutí ANO (Leoš Hořčička, Filip Kadlec, Leopold Písek). Velmi nesourodě hlasovala chebská ODS, Jaroslav Kočvara se zdržel, Michal Pospíšil a Jan Svoboda nehlasovali vůbec a Tomáš Linda byl proti. To znamená, že až do března bude město hospodařit podle rozpočtového provizoria.

Když se schylovalo k odvolání starosty a místostarostky, vzal si ještě slovo dosavadní starosta Antonín Jalovec a připomněl, že před rokem vypovědělo ANO 2011 koalici ČSSD a KSČM. „Dlouho jsme členy ANO přesvědčovali, aby zachovali současnou koalici. Hnutí ale koaliční smlouvu vypovědělo a slyšeli jsme spoustu věcí, jak byla ta minulá koalice hrozná a k čemu všemu je koaliční partneři nutili. Teď se zde vyřizují osobní účty. Pár lidem jsme šlápli na palec a zaplatíme účet za to, že jsme někomu nechtěli dál poskytovat výhody, dotace a smlouvy. Apeluji proto na všechny slušné lidi, kterých je i v ANO a ČSSD mnoho, aby se nenechali vláčet třemi nebo čtyřmi lidmi, kteří si hlídají své zájmy,“ řekl.

I přesto však opozice s částí koaličního hnutí ANO 2011 pak odhlasovala i odvolání starosty Antonína Jalovce a místostarostky Gabriely Lickové. Václav Jakl (Svobodní) navrhl, aby byl podle stejného principu odvolán i Zdeněk Hrkal, což však většina zastupitelů zamítla.

V tajné volbě pak došlo ke zvolení nového vedení. Devatenácti hlasy byl zvolen Zdeněk Hrkal (ANO 2011). VPM, Koalice pro Cheb a Svobodní se volby nezúčastnili. Stejně tak v případě volby místostarostů, kterými byli stejným počtem hlasů zvoleni Eva Horná a Michal Pospíšil. Je tak jasné, že novou koalici tvoří ANO 2011, ČSSD, ODS, s tichou podporou KSČM.

Koalici od května tvořilo ANO 2011, VPM, Svobodní Cheb a Koalice pro Cheb. Ta vznikla poté, co členové ANO 2011 odmítali pokračovat v koalici s ČSSD a KSČM. Důvodem prý byla osoba tehdejšího obviněného starosty Petra Navrátila (ČSSD).