I 2001 ble Nordby utnevnt til direktør i Utlendingsdirektoratet, og i november samme år grep han personlig inn for å gi søsteren til Ap-politiker Rubina Rana opphold i Norge[3]. Han trakk seg fra stillingen i 2006. Den 22. mai2006 leverte Graver-utvalget en granskingsrapport som omhandlet Nordbys tid i UDI. Han fikk da sterk kritikk for å ha innført en praksis når det gjaldt behandling av asylsaker som var i strid med utlendingsloven og politiske vedtak.[4]
Nordby var generalsekretær i Europabevegelsen i Norge 2010–2011. I 2015 ble han ansatt som fagsjef for koordinering av flyktningearbeid i Oslo.[5]