Í 1996 vann Tiernan verðlaunin í þáttunum "So You Think You're Funny" á Channel 4. Tveimur árum seinna hlaut hann
Perrier Comedy verðlaun á Fringe hátíðinni í Edinborg 1998 og vann verðlaun 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.