Rune Gerhardsen (Ap) fortsatte som byrådsleder etter valget. I forrige periode hadde han ledet et samarbeidsbyråd mellom Arbeiderpartiet og Sosialistisk Venstreparti, men fra 25. oktober 1995 ledet han et rent Arbeiderparti-byråd. Gerhardsen gikk av 15. januar 1997, og ble erstattet som byrådsleder av Fritz Huitfeldt (H).