In 1996 won Tiernan de Channel 4 "So You Think You're Funny" award. Twee jaar later kreeg hij de
Perrier Comedy Award bij de 1998 Edinburgh Festival Fringe en won 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.