Se fueron piezas muy importantes como Georginio Wijnaldum traspasado al Liverpool, Florian Thauvin cedido al Olympique Marsella con opción de compra a final de temporada o Moussa Sissoko traspasado al Tottenham tras una salida polémica, haciendo una buena Eurocopa. La temporada 16-17 no fue la temporada como el equipo deseaba pues perdieron los dos primeros partidos ante el Fulham Football Club y Huddersfield Town por 1-0 y 1-3. La primera victoria de la temporada fue ante el Reading por un contundente 4-1 y un buen partido de Dwight Gayle.