Hall made his AFL debut for St Kilda in 1996. He helped fill the void of the record-breaking forward Tony Lockett, who had moved to the Swans the previous season. His most memorable performance for the Saints was his 3-goal burst during a five-minute period in the second quarter of the 1997 Grand Final, in which put his side in a strong position going into half-time, despite St Kilda going on to be defeated by Adelaide by 31 points at the MCG. He played for St Kilda until 2001, kicking 144 goals in 88 games and being the club's leading goalkicker in the 1999 and 2001 seasons. He kicked a career-best 8 goals in Round 16, 2001 against the Western Bulldogs. He left St Kilda at the end of 2001 in style, kicking a goal after the final siren of a Round 22 match against Hawthorn to win the match. One of the main reasons for leaving was the rise of Nick Riewoldt, Justin Koschitzke and the recruitment of Fraser Gehrig, as well as salary cap constraints. Ironically, he left the year before Brian Waldron was appointed the club's CEO.