Nordrehaug er ansatt som avdelingsdirektør ved hjerteavdelingen ved Haukeland universitetssykehus og som professor ved Universitetet i Bergen.