Más tarde marcaría en partidos contra el Burton Albion y el Nottingham Forest, finalizando el 2016 como el máximo goleador de la English Football League Championship 2016-17 con 19 goles.

Pero las lesiones se convertirían en un problema recurrente para el jugador, y en tres ocasiones desde febrero hasta abril, tuvo que ser sustituido en la primera mitad.

Gayle estuvo ausente por el resto del mes de abril, e hizo su regreso el último día de la temporada, anotando en una victoria 3-0 contra el Barnsley, que le sirvió para superar al Brighton & Hove Albion por un punto para ganar la English Football League Championship 2016-17.

El 9 de diciembre, Gayle participó con dos asistencias en la derrota 3–2 ante el Leicester City, ayudando a Joselu con el primer gol y luego anotando el 2-3.

El 18 de agosto anotó su primer gol para el club, en una contundente victoria por 7-1 sobre el Queens Park Rangers.