Las medias fueron de color negro hasta el año 1954 que pasan a ser de color blanco. A pesar de ello, consiguió tres victorias consecutivas que permitieron abandonar el último puesto de la tabla, antes de dar paso al interino Vicente Gimeno en la jornada catorce, hasta la llegada de Heriberto Herrera un mes después, real madrid camiseta que dejó al club el décimo clasificado.
El Newcastle terminó tercero en la temporada 2002-03 de la Premier League, pero perdió su clasificatoria de la Champions y jugó la Copa de la UEFA 2003-04 en su lugar, alcanzando la semifinal. El Newcastle terminó en el cuarto lugar, jugando la Champions League en 2002-03. En este torneo, el Newcastle avanzó a la segunda etapa en circunstancias poco probables, superando al Juventus 1-0 en el camino. Mejor jugador del partido ante Croacia.
