Nybø kom inn på Stortinget som representant nr. 8 for Møre og Romsdal i perioden fra 1954 til 1957 og ble gjenvalgt 4 ganger for Høyre.