Kui Tallinna ajaloos piisavalt kaevata, leiab ajajärke, mil linnapea koht polnud Keskerakonna ja/või Edgar Savisaare käes. 1999. aasta novembrist 2001. aasta juunini oli linnapeaks värvikas Jüri Mõis ning sealt edasi pool aastat Tõnis Palts, kes naasis sellele kohale veel üheks aastaks oktoobris 2004. Enne ja pärast Paltsi teist ametiaega oli ametis Edgar Savisaar.