Nordin blev gruppledare för Moderaterna i Stockholms kommuns socialnämnd 1992. Han utsågs till gatu- och fastighetsborgarråd 1998 efter fyra år som oppositionsborgarråd, och var ledamot i kommunstyrelsen 1994–2006. Nordin var vice gruppledare för Moderaterna i kommunfullmäktige 1998–2006 och var förbundsordförande för Moderaterna i Stockholms stad 2003–2011.[8] I april 2008 återvände han till kommunpolitiken och blev finansborgarråd och gruppledare sedan Kristina Axén Olin hade lämnat de befattningarna.
Nordin var riksdagsledamot 2006–2008. I riksdagen var han ledamot i trafikutskottet 2006–2008 och suppleant i skatteutskottet.[3] Han var även ledamot av Moderaternas riksdagsgrupps förtroenderåd.[källa behövs] Nordin utsågs i februari 2008 till regeringens kontaktperson i flyktingdialogen med kommunerna.[9] Nordin avsade sig uppdraget som riksdagsledamot i maj 2008 och till ny ordinarie riksdagsledamot från och med 7 maj 2008 utsågs Reza Khelili Dylami.[1]
Nordin installerades 2019 som hedersledamot vid Blekingska nationen i Lund. Han är gift med Hanna Hesser Nordin.
^ [ab] Reza Khelili Dylami utsågs till ny ordinarie riksdagsledamot från och med 7 maj 2008 sedan Nordin avsagt sig sitt uppdrag. Detta framgår av Sveriges riksdags protokoll 2007/08:106 (§ 1) och 2007/08:107 (§ 1).
^ [ab] Nordin var invald som ordinarie ledamot av Sveriges riksdag för Stockholms kommuns valkrets. Valkretsen framgår av riksdagens protokoll 2006/07:1 (§ 2).
