Da han og familien kom hjem fra Afrika, ble han nominert på den ledige plassen etter Kjell Bondevik på lista til Rogaland KrF, og han ble valgt inn på Stortinget fra Rogaland i 1965. Han var medlem av Stortinget i fem perioder, til sammen 20 år. Misjonsbakgrunnen preget hans engasjement på Stortinget. Som politiker arbeidet han først og fremst med utenrikspolitikk samt kirke- og undervisningspolitikk. Mellom 1983 og 1985 ledet Aano utenrikskomiteen.