Lonstad ble varamedlem i Oslo bystyre for FrP i 1991. I 1995 ble han valgt inn på fast plass. Lonstad ble gjenvalgt i 1999. Han var gruppeleder for Fremskrittspartiets bystyregruppe frem til 27. november 2000, og deretter uavhengig representant. I bystyret var Lonstad leder for samferdsels- og miljøkomiteen.