Horntvedt ble valgt inn i Hamar kommunestyre i 1976 og i 1980 i Hedmark fylkesting. I perioden 1978-1981 var hun leder i Hamar Høyre og i 1980-82 nestleder i Hedmark Høyre. I 1986-1987 var Horntvedt leder i Hellerud Høyre, og dessuten leder i bydelsutvalg 15 Hellerud. Hun ble med i Oslo Høyres hovedstyre i 1987 og ble første nestleder i Oslo Høyre fra 1992.