I 1990 gikk han til Nationaltheatret, og fikk en rekke ledende roller. Hans første store oppgave var som avkledd italiensk modell i . Senere ble det blant annet Erhart Borkman i Henrik Ibsens , Hippolytos i og Romeo i . I 1994 valgte han å bli frilansskuespiller, og jobbet mye for Thalia Teater de nærmeste årene (se eget avsnitt). I 1999 hadde en forestilling basert på Ingvar Ambjørnsens Elling-bøker premiere på Centralteatret. Nordin spilte sammen med Per Christian Ellefsen i , noe som innledet et langt og suksessrikt samarbeid dem i mellom. Høsten 2006 vendte han tilbake til Nationaltheatret og flere store roller. Han spilte først Keiser Gallos i Ibsens , deretter Isak Sellanraa i kritikerroste i 2007. I 2008 bar han nok en stor Ibsen-hovedrolle; Brand. Det var for øvrig Nordins tredje Brand-oppsetning. Han var statist i 1978, da Per Theodor Haugen hadde hovedrollen, og Fogden i 1990, da Bjørn Sundquist spilte Brand.