Nakon 45-godišnje vladavine Saveza komunista, Bosna i Hercegovina 1990. godine provela je prve demokratske izbore. Kako je bilo potrebno formirati nove vlasti, istovremeno su održani lokalni i opći izbori. Pobjeda nacionalnih stranaka nije zaobišla ni glavni grad Sarajevo. Na tim izborima, najviše glasova osvojila je Stranka demokratske akcije (SDA). SDA je pobijedila u većini općina, uključujući Centar, Novi Grad, Stari Grad, Ilidžu, Hadžiće i Trnovo. Jedini izuzetak bio je Novo Sarajevo, gdje je Savez komunista BiH – Stranka demokratskih promjena osvojila najviše glasova.
Nakon izbora, novoformirana Skupština Grada Sarajeva izabrala je Muhameda Kreševljakovića za novog gradonačelnika. Kreševljaković je bio prvi nekomunistički gradonačelnik u Sarajevu nakon 45 godina. Rođen je 1939. godine i bio je sin poznatog historičara Hamdije Kreševljakovića. Kreševljaković je studirao historiju na Filozofskom fakultetu u Sarajevu, a radio je kao profesor historije i latinskog jezika prije nego što je postao gradonačelnik.
Nakon Kreševljakovića, funkciju gradonačelnika je preuzeo Tarik Kupusović. Kupusović je rođen 1952. godine u Sarajevu i bio je inženjer hidrotehnike. Pored diplome sa sarajevskog Mašinskog fakulteta, magistrirao je u Zagrebu i doktorirao u Sarajevu. Kupusović je bio asistent i docent na Fakultetu za hidrotehniku, a njegova specijalnost bila je vodosnabdijevanje. Kupusović je preuzeo dužnost gradonačelnika usred rata u Bosni i Hercegovini i svoju funkciju obavljao je sve do potpisivanja Dejtonskog sporazuma 1996. godine.
Nakon Kupusovića, na čelo grada došao je Rasim Gačanović. Gačanović je rođen 1950. godine u Sarajevu i bio je univerzitetski profesor. Bio je ministar za promet i komunikacije Federacije Bosne i Hercegovine prije nego što je postao gradonačelnik. Gačanović je bio gradonačelnik Sarajeva od januara 1998. godine sve do aprila 2000. godine.
Dejtonske političke promjene su značajno smanjile ovlasti gradonačelnika, čineći tu funkciju više protokolarnom. Dominacija SDA-ovih gradonačelnika završila je na izborima 2000. godine, koji su pratili prve političke promjene nakon rata.
