1996-aisiais Tiernan laimėjo "So You Think You're Funny" apdovanojimą. Po dvejų metų jis buvo apdovanotas "Perrier Comedy Award"
1998 m. Edinburgo festivalio "Fringe" ir laimėjo geriausio stand-up apdovanojimą Britų komedijos apdovanojimuose. 2003 m. laimėjo "Nokia Best of the Fest" apdovanojimą ir "Orange People Choice" apdovanojimą Edinburgo komedijos festivalyje. 2006 m. laimėjo Airijos linksmiausio gyvo žmogaus apdovanojimą "Metų žmonės".