W 1996 roku Tiernan wygrał nagrodę Channel 4 "So You Think You're Funny". Dwa lata później został nagrodzony
Perrier Comedy Award w 1998 roku na Edinburgh Festival Fringe i zdobył nagrodę za najlepszy stand-up w British Comedy Awards. W 2003 roku zdobył nagrodę Nokia Best of the Fest oraz Orange People Choice Award na Edinburgh Comedy Festival. W 2006 roku zdobył nagrodę dla najzabawniejszej żyjącej osoby w Irlandii w konkursie People of the Year Awards.