Zwischen 1800 und 1802 sowie nochmals von 1804 bis 1806 saß er als Abgeordneter im Repräsentantenhaus von Georgia. Bei den staatsweit abgehaltenen Kongresswahlen des Jahres 1810 wurde Hall für das dritte Abgeordnetenmandat von Georgia in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1811 die Nachfolge von Dennis Smelt antrat. Nach zwei Wiederwahlen konnte er bis zum 3. März 1817 drei Legislaturperioden im Kongress absolvieren. In diese Zeit fiel der Britisch-Amerikanische Krieg von 1812.