He was a National member of the Victorian Legislative Council from 1988 to 2014, representing Gippsland Province (1988–2006) and the Eastern Victoria Region (2006–2014).
Hall was given little responsibility in his first term in office, but after being re-elected in 1996, he was made Deputy President of the Legislative Council and Chairman of the Ministerial Rural Health Advisory Group.
When the Liberal–National coalition lost government in 1999, Hall became the Deputy Leader of the National Party in the Legislative Council and Shadow Minister for Sport and Recreation, Youth and Affairs.
Hall also attracted much displeasure within the National Party's conservative base after he voted for the Abortion Law Reform Act and a failed euthanasia bill in 2008.
After the Bracks Labor Government reformed the Legislative Council prior to the 2006 election, the new quota system was thought to enhance the chances of minor parties such as the Greens and Family First winning seats.
[3] However, a statewide swing to the National Party, including localised gains in Gippsland lower house electorates, the running of candidates in new seats such as Gembrook and Hastings, and adroit preference deals, saw Hall win the final Eastern Region seat ahead of the Greens candidate.