Nybø var medlem av kommunestyret i Randaberg kommune i årene 2003–2007. I årene 2003–2007 var hun også med i kommunens hovedutvalg for oppvekst og levekår, mens hun i årene 1999–2003 var medlem i hovedutvalg for nærmiljø og kultur i Randaberg. I årene 2007–2015 var hun bystyremedlem og formannskapsmedlem i Stavanger. Hun ble også gjenvalgt til bystyret i lokalvalget 2015, men hadde permisjon fra sin faste plass der og i formannskapet, så lenge hun var stortingsrepresentant og statsråd. I årene 2007-2013 var Nybø også nestleder i kommunalstyret for oppvekst i Stavanger.