In 1996 won Tiernan de Channel 4 "So You Think You're Funny" prijs. Twee jaar later kreeg hij de Perrier Comedy Award.
In 1998 won hij de Best Stand-Up Award bij de British Comedy Awards. In 2003 won hij de Nokia Best of the Fest Award en de Orange People Choice Award op het Edinburgh Comedy Festival. In 2006 won hij de Ierse Funniest Living Person Award bij de People of the Year Awards.