Brian Gayle was given a free transfer by Sheffield United and signed for Exeter City in August 1996. He stayed for 10 games for Exeter and then in October 1996 Gayle signed for Rotherham United.