En 1962, Hall est élu au Sénat du Texas, où il siège pendant dix ans[3]. Il quitte le Sénat pour se présenter au poste de lieutenant-gouverneur du Texas en 1972, mais il est battu dans la primaire démocrate[4].
Représentant des États-Unis
En 1980, il est élu à la Chambre des représentants des États-Unis dans le 4e district du Texas, rassemblant 52 % des voix face au républicain John Wright[4]. Facilement réélu jusqu'en 1990, il est reconduit par des scores plus serrés (souvent autour de 58 %) de 1992 à 2002[4].
Alors qu'il avait toujours réuni plus de deux tiers des voix durant les primaires[2], Hall remporte difficilement les primaires républicaines en 2010 et 2012, avec moins de 60 % des suffrages[6],[7]. Lors des élections de 2014, Hall est candidat à un 18e et dernier mandat à la Chambre des représentants[2],[7]. Âgé de 91 ans, il est alors le représentant le plus âgé de l'histoire du Congrès américain[8]. Ne rassemblant que 45 % des voix au premier tour de la primaire républicaine, il doit participer à un second tour face au maire de HeathJohn Ratcliffe (29 % des voix)[9],[2]. Il est finalement battu par Ratcliffe qui réunit 53 % des suffrages[8].
