I 1995 ble Horn Oslos byråd for barn- og utdanning i byrådet til Rune Gerhardsen. Høsten 1996 gikk hun ut i fødselspermisjon med byråd for arbeid og sosiale tjenester Torild Lien Utvik som vikar, men innen Horn kom tilbake igjen var Gerhardsen-byrådet gått av. Horn gikk da tilbake til bystyret, og ble leder for Kultur- og utdanningskomitéen. I 1999 gikk hun ut av bystyret.