Han startet sin politiske karriere i Unge Høyre, og ble valgt inn i Oslo bystyre første gang i 1975. Han ble etterhvert et fremtredende medlem av Høyres bystyregruppe, og hadde samferdselspolitikk som spesialfelt. Preus var en spesielt varm forkjemper for Trikken i Oslo, og dette engasjementet gjorde at han ved kommunevalgene i 1975 og 1979 var den kandidaten til Oslo bystyre (etter ordføreren) som fikk flest personstemmer. Fra 1988 var han styreformann i Oslo Sporveier.