The summer of 2009 saw Halls leave Griffin Park and he joined Aldershot Town as a trialist. The club confirmed on 28 July 2009 that Halls had signed a two year contract. Halls was allocated the number 11 shirt for the 2009-10 season and on 6 August, Gary Waddock announced that Halls would be the vice-captain for the season. He moved on a free transfer to Wycombe Wanderers at the end of the 2010-2011 season.
Gary Waddock
Halls