En la temporada 2015-16 Steve McClaren fue nombrado nuevo entrenador del Newcastle , el Club rindió homenaje al jugador Jonás Gutiérrez después de su exitosa recuperación del cáncer testicular para reanudar su carrera como futbolista, aunque tras la decisión del Club de liberarlo al final de la temporada, así como sus acusaciones de maltrato por el Club por su enfermedad, Gutiérrez anunció su intención de demandar por una indemnización. Desde que en la temporada 1934-35 el club ascendió a Primera División su trayectoria se mantuvo casi inalterable entre los veinte mejores equipos del fútbol español, habiendo conseguido un título de Liga 1945-46 y cuatro subcampeonatos, ocupando el sexto lugar de la clasificación histórica.
