Myhre er blitt valgt som fast medlem i Oslo bystyre i alt åtte ganger, første gang i 1979. Fra 1988 til 1990 var han varaordfører, og fra 1990 til 1992 ordfører. Myhre ledet i 1977–1978 arbeidet med å stifte Fremskrittspartiets Ungdom, som han ble organisasjonens første formann av. Han gikk av i 1984 og ble etterfulgt av Pål Atle Skjervengen.