Lors des élections de 1978, Hall est élu à la Chambre des représentants des États-Unis, dans le 3e district de l'Ohio autour de Dayton. Bien que sa circonscription soit politiquement partagée entre démocrates et républicains, Hall est souvent réélu avec de larges majorités[2].
Durant son mandat, il s'engage particulièrement dans la lutte contre la faim aux États-Unis et dans le monde[2]. Président de la commission du Congrès sur la faim, il fait une grève de la faim de 22 jours pour protester contre la suppression de cette commission en 1993[3]. En 2002, il est nommé ambassadeur des États-Unis à l'Organisation des Nations unies pour l'alimentation et l'agriculture (FAO) par le président républicain George W. Bush[2]. Il devient ensuite directeur exécutif de l'association Alliance to End Hunger[3].
Chrétien born again, Hall est opposé à l'avortement[2].