Vuonna 1996 Tiernan voitti Channel 4:n "Sinä luulet olevasi hauska" -palkinnon. Kaksi vuotta myöhemmin hän sai Perrier-komediapalkinnon.
Vuonna 1998 Edinburghin festivaali Fringe ja voitti parhaan Stand-Up palkinnon British 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.