I 1999 fikk Hall en rolle i Broadway-oppsetningen regissert av Sam Mendes, som var hans første Broadway rolle. Mendes som også regisserte filmen , skrevet av Alan Ball, foreslo Hall for rollen som David Fisher i dramaserien , som ble hans store gjennombrudd.