Í 1996 vann Tiernan verðlaun Channel 4 fyrir "So You Think You're Funny". Tveimur árum seinna fékk hann Perrier Comedy verðlaunin.
Hann var í fyrsta sæti á Fringe hátíðinni í Edinborg árið 1998 og vann verðlaunin fyrir besta stand-up á British Comedy Awards. Árið 2003 vann hann Nokia Best of the Fest verðlaunin og Orange People Choice verðlaunin á Edinburgh Comedy Festival. Árið 2006 vann hann verðlaun Írlands fyrir skemmtilegasta mann á verðlaununum People of the Year.