Stenvig ble overraskende valgt til borgermester med 62 prosent av stemmene etter to valgomganger. Han ble gjenvalgt med stor margin i 1971, tapte mot Albert J. Hofstede fra DFL i 1973, men vant igjen i 1975. Han tapte valgene i 1977 og 1979.