I 1995 startet et mangeårig samarbeid med Thalia Teater på Chateau Neuf i Oslo, hvor Nordin skulle ha hovedroller i en lang rekke farser og musikalsuksesser. I 1995 hadde farsen premiere, hvor han bl.a. spilte med -kollega Nils Vogt. Oppsetningen gikk i flere sesonger før den ble filmet og sendt på fjernsyn. I 1997 ledet han an i farsen , igjen med Nils Vogt. Også denne forestillingen gikk et helt år. I 1999 og 2000 var han Joe/Josephine, en mann i dameklær, i musikalen . I februar 2000 var det nypremiere på , som skulle gå våren og sommeren det året. Høsten 2000 ble innledet med en ny farsesuksess og samarbeid med Nils Vogt og Hege Schøyen i , som gikk hele vinteren og våren 2001. Høsten 2001 var det premiere på enmannsforestillingen , som kastet et skrått og humoristisk blikk på mannsrollen. Monologen ble en veldig publikumssuksess, og har gått landet over for utsolgte hus i mange år senere. Høsten 2002 hadde den norske versjonen av premiere. Forestillingen fikk strålende kritikker, og gikk over ett år i Oslo og landet rundt. Våren 2004 var det ny runde med . Høsten 2004 og våren 2005 ble nyoppsatt. Høsten 2007 spilte han gentlemansvindleren Lawrence i musikalsuksessen , som ble Thalia Teaters siste oppsetning på Chateau Neuf.