En 2003-04, Newcastle terminó quinto en la Premier, más bajo que en temporadas anteriores, chandal real madrid y fuera de la contienda de Champions League. El extécnico de Inglaterra, Bobby Robson, fue el sustituto para reemplazar a Gullit en septiembre de 1999. Se aseguró la supervivencia de Newcastle en la Premier pero en la mitad inferior de la tabla, terminando 11º en 1999-2000 y 2000-01. Robson, sin embargo, construyó un equipo joven y emocionante en la temporada 2001-02. 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, equipacion athletic bilbao 2022 23 superando al Juventus 1-0 en el camiseta gucci juventus camino.
