Tiernan je leta 1996 osvojil nagrado "So You Think You're Funny". Dve leti pozneje je prejel nagrado
Perrier Comedy Award na festivalu Fringe v Edinburghu leta 1998 in je osvojil nagrado za najboljšo komedijo na British Comedy Awards. Leta 2003 je osvojil nagrado Nokia Best of the Fest in nagrado Orange People Choice na festivalu komedije v Edinburghu. Leta 2006 je osvojil irsko nagrado za najbolj smešno živo osebo na nagradi People of the Year.