Nybø ble valgt inn i Oslo bystyre i 1979, og satt én periode i formannskapet. I perioden 1988-90 var han byråd for teknisk sektor, samferdsel og miljøvern, under byrådslederne Hans Svelland og Michael Tetzschner. Ved omorganiseringen av byrådet i mars 1990 ble Nybø erstattet av Merete Johnson, og gikk over til å lede Høyres bystyregruppe. Etter at Albert Nordengen gikk av som ordfører høsten 1990 ble Nybø ny varaordfører, etter at tidligere varaordfører Peter N. Myhre rykket opp til vervet som ordfører. Senere ble Nybø leder i samferdsels- og miljøkomitéen.