Hall profilerade sig som en konservativ demokrat i representanthuset. Han röstade för att ställa Bill Clinton inför riksrätt och stödde sedan guvernören i Texas George W. Bush i presidentvalet i USA 2000. Hall bytte parti till republikanerna i januari 2004. En av orsakerna var hans stöd till Irakkriget.