Brough - a former Hereford United player, spent six seasons with Cheltenham Town but was not offered a new contract following the end of last season.
He becomes Terry Browns first "new" signing ahead of the 2005/06 season as the Shots boss looks towards making it third time lucky on gaining promotion to League Two.