En 1987 recaló en el Blackburn Rovers, donde jugó por cinco temporadas en la segunda división.
Según explica Gayle: «constantemente se hablaba en la prensa de que era el primer jugador negro del Liverpool.
Más allá de este encuentro, Gayle no tuvo muchas opciones en el primer equipo y fue cedido al Fulham F. C. y al Newcastle United, hasta que en 1983 dejó Anfield con solo cinco partidos disputados.
[3] En 1983 firmó por el Birmingham City y marcó un gol al West Ham United durante su primera temporada.
Cuando el club consiguió llegar a la nueva Premier League en 1992, Gayle perdió terreno frente a las contrataciones de Mike Newell y de David Speedie.