Nordbø var departementsråd i Sosial- og helsedepartementet fra 1992 til 1996 og fra 1996 ekspedisjonssjef og leder for internasjonal avdeling i Miljøverndepartementet.