Udfordringerne var mange i særligt den første af Marie Stærkes to perioder som borgmester, hvor uro i baglandet, interne stridigheder og diverse møgsager med eksempelvis Tommy Kamp, Henrik Sass Larsen og Suzuki-Torben i en periode var dominerende. I de senere år har Marie Stærke selv undladt at tale for meget om den tid, som hun offentligt har lagt afstand til og taget afstand fra. I forbindelse med hendes afsked med politik roser Flemming Christensen, konservativ borgmeste i årene 2014-2017, imidlertid hendes håndtering af den svære tid.