 This again proved to be only a short stay, Gayle making 14 league appearances and scoring 3 goals before moving to Stoke City for £70,000 on 23 January 1995.He moved to Gillingham on loan on 14 March 1996, making 9 league appearances and scoring 3 goals which helped secure the club's promotion from Division Three.The following season, Gayle was on the move again, joining Northampton Town on 10 February 1997 for a fee of £25,000.