He moved to Sunderland in January 1996, having originally been on loan there. Hall went on to make 48 league appearances for the club.
Later career
Hall joined Swindon Town in May 1998 and played in most games during his first two seasons. Following the arrival of Colin Todd he was told he could leave on a free transfer, but continued training with the team and he ended up playing a few more matches for them, before leaving in May 2001 to join Havant & Waterlooville. In total he made 97 senior appearances for Swindon, scoring 3 goals.