Ometi oli valimiste tulemus kõike muud kui veenev. Selget võitjat ei olnud, ka selleks, kes linnapeaks saab, polnud valijatelt kindlat mandaati.

Valimistulemus Tallinnas 20. oktoobril 1996:

  • 1 EVL Keskerakonna Liit (Eesti Keskerakond, Õigusliku Tasakaalu Erakond) 21 798 häält 18,0 % 12 kohta
  • 2 Eesti Reformierakond 20 747 h 17,1 % 14
  • 3 KVL Tallinn 19 681 h 16,3 % 12
  • 4 Vene Erakond Eestis 18 141 h 15,0 % 11
  • 5 EVL Paremerakonnad ja Mõõdukad (Eesti Talurahva Erakond, Erakond Mõõdukad, Isamaaliit, Vabariiklaste ja Konservatiivide Rahvaerakond) 15 966 h 13,2 % 10
  • 6 Eestimaa Ühendatud Rahvapartei 14 346 h 11,9 % 5
  • 7 EVL Rahvuslik Koostöö (Eesti Maaliit, Eesti Maarahva Erakond, Eesti Pensionäride ja Perede Liit, Eesti Sinine Erakond) 2667 h 2,2 % 0
  • 8 KVL Õiglus-Spravedlivost 1917 h 1,6 % 0
  • 9 KVL Kodumuru 1819 h 1,5 % 0
  • 10 KVL Vene Ühine Valimisliit 1742 h 1,4 % 0
  • 11 Eesti Demokraatlik Tööpartei 1453 h 1,2 % 0
  • Üksikkandidaadid 718 h 0,6 % 0
  • Kehtivaid hääli kokku 120 995

Koonderakonna ja Raeklubi asemele oli nüüd astunud valimisliit Tallinn, mille linnapeakandidaat oli tuntud metalliettevõtja Robert Lepikson. Maaparteide ühendus aga jäi volikogu ukse taha.

Keskerakond küll võitis valimised, aga sai vähem mandaate kui Reformierakond. Edgar Savisaar oli lindiskandaali vaibumise järel Keskerakonna esimehe kohale naasnud, olgugi, et poliitikas mõnevõrra paaria rollis. Kaks vene nimekirja olid aga nõrgenenud võrreldes 1993. aasta valimistega.

15 päeva linnapea

Reformierakond leidis olevat paraja aja enda kandidaat linnapeaks panna, leppides kokku Paremerakondade ja Mõõdukate ning Keskerakonnaga, kuid mitte Koonderakonnaga. Koonderakond polnud nõus sellega, et vastasleer süüdistas senist Jaak Tamme linnavalitsust korruptsioonis.

Ettevõtja Priit Vilba (praeguse nimega Priit Willbach) valitigi oktoobri viimasel päeval esmalt uue volikogu esimeheks 37 poolthäälega, seejärel kohe ka linnapeaks 38 poothäälega 64-liikmelises volikogus. Mart Laar valiti seejärel volikogu esimeheks 36 häälega.

Võimupööre Tallinnas oli toimunud. Savisaar sai nähtavasti kätte maksta Koonderakonnale lindiskandaali eest, kuid kulissidetagune vägikaikavedu sellega ei lõppenud.

Peaaegu täpselt kaks nädalat hiljem, 14. novembril oli Koonderakond omakorda teinud liidu Keskerakonna ja vene saadikutega ja Vilba võeti linnapea kohalt maha.

Lepikson ja Savisaar

Uus Koonderakonna-Keskerakonna koalitsioon tõi venelaste toel linnapeaks Robert Lepiksoni, volikogu esimeheks aga Edgar Savisaare. Kaks nädalat intriige oli tulemuse andnud.

Linnavalitsus, november 1996 - mai 1997
Linnapea - Robert Lepikson
Abilinnapea - Kalev Kallo
Abilinnapea - Peeter Kreitzberg
Abilinnapea - Sergei Kulakov
Abilinnapea - Mait Metsamaa
Abilinnapea - Ants Leemets
Linnasekretär - Toomas Sepp
Linnavalitsuse liige (Kristiine linnaosa vanem) - Olev Kallas
Linnavalitsuse liige (Haabersti linnaosa vanem) - August Koppel, lahkus ametist 04.04.97
Linnavalitsuse liige (Nõmme linnaosa vanem) - Värner Lootsmann
Linnavalitsuse liige (Tallinna Kesklinna vanem) - Jüri Ott, lahkus ametist 23.01.97
Linnavalitsuse liige (Haabersti linnaosa vanem) - Vladimir Panov, alates 07.04.97

Robert Lepikson ja Mart Laar

1997. aastal sai Lepikson juba siseministriks, linnapeaks toodi 39 poolthäälega Koonderakonnast Ivi Eenmaa, kes sai selleks esimese naisena Tallinna ajaloos.

Linnavalitsus mai 1997 - märts 1999
Linnapea - Ivi Eenmaa
Abilinnapea - Kalev Kallo
Abilinnapea - Peeter Kreitzberg
Abilinnapea - Sergei Kulakov
Abilinnapea - Ants Leemets
Abilinnapea - Mait Metsamaa
Abilinnapea - Eve Fink, alates 30.04.98
Linnasekretär - Toomas Sepp
Linnavalitsuse liige (Kristiine linnaosa vanem) - Olev Kallas
Linnavalitsuse liige (Nõmme linnaosa vanem) - Värner Lootsmann
Linnavalitsuse liige (Haabersti linnaosa vanem) - Vladimir Panov
Linnavalitsuse liige (nõunik) - Kalju Leppik
Linnavalitsuse liige (Tallinna Kesklinna vanem) - Hannes Kuhlbach, lahkus ametist 01.10.98
Linnavalitsuse liige (Tallinna Kesklinna vanem) - Elmar Sepp, alates 01.10.98

Mart Siimann ja Ivi Eenmaa

1997. aastasse jääb ka tõsisem korruptsiooniskandaal Tallinnas, kui Tiit Vähi oli sunnitud nn korteriskandaali tõttu peaministri kohalt lahkuma. Vähi ise pidas seda küll Savisaare kättemaksuks lindiskandaali eest. Kuid linnavõimu usaldusväärsus oli järjest enam kõikuma löönud.

Märtsis 1999 sai linnapeaks aga Peeter Lepp 33 häälega (Ants Leemetsa 26 vastu).

Linnavalitsus märts 1999 - november 1999
Linnapea - Peeter Lepp
Abilinnapea - Eve Fink
Abilinnapea - Heigo Kaldra
Abilinnapea - Sergei Kulakov
Abilinnapea - Arved Liivrand
Abilinnapea - Moonika Salu
Linnasekretär - Toomas Sepp, jätkab ametis, kuid ei ole al. 04.11.99 enam LV liige (KOKS muudatus)
Linnavalitsuse liige (Kristiine linnaosa vanem) - Olev Kallas
Linnavalitsuse liige (nõunik) - Kalju Leppik
Linnavalitsuse liige ((Haabersti linnaosa vanem)- Vladimir Panov
Linnavalitsuse liige (Nõmme linnaosa vanem) - Vilja Savisaar
Linnavalitsuse liige (Tallinna Kesklinna vanem) - Elmar Sepp

Volikogu liikmed (valimise hetkel):

Eesti Reformierakond (14)
Rein Voog
Tarmo Leinatamm
Kaljo Kiisk
Signe Kivi
Priit Vilba
Raivo Leppik
Mihkel Rebane
Valve Kirsipuu
Tiit Ulas
Paul-Eerik Rummo
Feliks Undusk
Uno Mereste
Ülle Rajasalu
Kristiina Ojuland

EVL Keskerakonna Liit(12):
Kalev Kallo
Eino Baskin
Anti Liiv
Liina Tõnisson
Edgar Savisaar
Erika Salumäe
Pavel Ivanov
Valve Raudnask
Siiri Oviir
Toivo Tootsen
Arvo Haug
Vladimir Velman

KVL Tallinn (12):
Viktor Vassiljev
Jüri Ott
Tiina Mägi
Peeter Lepp
Krista Kilvet
Madis Martinson
Juhan Hindov
Endel Eero
Endel Lippmaa
Kalju Leppik
Robert Lepikson
Ivi Eenmaa

Vene Erakond Eestis (11)
Aleksei Zõbin
Sergei Mihhailov
Sergei Kuznetsov
Svetlana Koroljova
Nikolai Maspanov
Viktor Tarassov
Margarita Tšernogorova
Valentin Strukov
Vladimir Kukk
Lembit Annus
Gennadi Belov

EVL Paremerakonnad ja Mõõdukad (10)
Vootele Hansen
Toivo Jürgenson
Lauri Vahtre
Dajan Ahmetov
Matti Päts
Matti Tarum
Mart Laar
Mart Nutt
Jüri Aarma
Eiki Nestor

Eestimaa Ühendatud Rahvapartei (5)
Leonid Mihhailov
Vladimir Ivanov
Sergei Ivanov
Aleksei Semjonov
Jevgeni Tomberg