Vuonna 1996 Tiernan voitti Channel 4 -sarjan "So You Think You're Funny" -palkinnon. Kaksi vuotta myöhemmin hänelle myönnettiin
Perrier Comedy Award vuonna 1998 Edinburgh Festival Fringe ja voitti Best Stand-Up Award Britannian Comedy Awards. Vuonna 2003 hän voitti Nokia Best of the Fest -palkinnon ja Orange People Choice -palkinnon Edinburgh Comedy -festivaalilla. Vuonna 2006 hän voitti Irlannin hauskimman elävän henkilön palkinnon People of the Year -palkinnoissa.