Hall ble nominert til Emmy for sin skuespillerprestasjon i den første sesongen av , og vant AFI Award-nominasjon som årets beste skuespiller. I tillegg delte han Screen Actors Guild-nominasjon for beste skuespiller for alle de fem årene serien var i produksjon, og vant prisen både i 2003 og 2004.