He remained at Northampton for over a year, scoring 7 times in 48 league games, before joining Scunthorpe United on a free transfer on 16 June 1998.
On 14 December 2000, Gayle was released by Shrewsbury, joining a Torquay United side in need of a target man that up to that time under manager Wes Saunders they had never really had.