Lo que sí realizó fue mejoras en los palcos y otros sectores del estadio. Lo que sí te decimos es que aquí vas a poder elegir camisetas retro, vintage… Allardyce lamentó su despido y criticó a la directiva afirmando que no se le dio tiempo suficiente para poder ser juzgado. Recientemente retirado, el eterno capitán de la Roma ya es un mito del fútbol, y como no podía ser de otra forma tiene bastantes camisetas en AliExpress, además de montones de muñecos, pósters y fundas de móviles. Ossie Ardiles se convirtió en el nuevo mánager del Club, y a pesar de ser probablemente el mánager más popular del Club desde Joe Harvey, presidió una terrible carrera de resultados durante las próximas dos temporadas, lo que resultó en que United estuviera al pie de la segunda división en el momento en que perdió su trabajo a principios de 1992. Con el Club flotando al borde de un nuevo descenso, potencialmente catastrófico, el Newcastle United necesitaba un Salvador.
En mayo de 2007, se especuló que el multimillonario británico Mike Ashley compraría las acciones del hasta el momento propietario Sir John Hall. No solo encontraron uno, sino dos, como Sir John Hall y Kevin Keegan unieron fuerzas para salvar la reputación de Newcastle. En el mercado de fichajes de invierno, Souness causó controversia por la oferta de £8 millones de libras por el internacional francés Jean-Alain Boumsong, que se había unido al Rangers de Escocia de forma gratuita unos meses antes que Sir Bobby había viajado a Francia para, presuntamente, contratar a Boumsong pero al final se negó a firmarlo. El Newcastle tuvo un mercado de fichajes muy movido, donde hubo cambios muy importantes en la plantilla. Posteriormente, esta aumentó a 52.000 a finales de los años 90`s debido al rechazo popular de una propuesta de Hall, aprovechando su privilegiada posición en el mercado inmobiliario del Nordeste de Inglaterra, para construir un estadio más grande en un área común de la ciudad conocida como Castillo de Leazes. Roeder guio al Newcastle del 15 al séptimo lugar, asegurando 32 puntos de Liga de un posible de 45 a finales de 2005-06, así como asegurando un lugar en la Copa Intertoto de la UEFA, dándole un contrato de dos años por parte del presidente del club, Freddy Shepherd.
Durante la temporada 1996-97, Keegan renovó contrato al asegurar los servicios del delantero Alan Shearer, para una tasa de transferencia récord de £15 millones de libras, produciendo una asociación astuta con Ferdinand reclamando una victoria de 5-0 sobre los rivales del título Manchester United, permanecíendo en la pelea hasta la última jornada para ganar la liga. Kevin Keegan regresó al club como entrenador en la temporada 1991-92 y sobrevivió al descenso de la Segunda División. Todo el mundo creía que Freddie Sheppard acabaría siendo el presidente del club que mientras estaban negociando la futura venta, aprovechó para nombrar al ex-técnico del Bolton Wanderers Sam Allardyce como nuevo gerente del club. En su autobiografía, Robson criticó a Freddy Shepherd, gerente del club, alegando que este le negó información sobre los contratos de los jugadores y las negociaciones de transferencia. Y si lo que quieres es proteger a tus clientes o trabajadores de las manchas, lars 7 entonces elige delantales personalizados. Su nombramiento causó controversia, ya que en el momento no tenía licencia de UEFA Pro, necesaria por parte de cualquier entrenador para dirigir en cualquier liga de Europa, incluyendo torneos de UEFA como la Copa Intertoto; sin embargo, fue aprobado por la UEFA al haber sido diagnosticado Roeder con un tumor cerebral en 2003, lo que impidió desarrollar su carrera como entrenador.
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 ganó la Copa Intertoto 2006 pero quedó eliminado por el Birmingham City en la FA Cup, llegando también a dieciseisavos de final en la Copa de la UEFA. Entrando en la temporada 2005-06, a pesar de la firma de varios jugadores nuevos, incluyendo el regreso de Nolberto Solano del Aston Villa, así como las contrataciones de Albert Luque, procedente del Deportivo de la Coruña, por £10 millones de libras, y el de Michael Owen (para un récord en el club de £17 millones procedente del Real Madrid) como socio en el ataque de Alan Shearer, dando como resultados muchos goles al final del 2005, pero una lesión causó que Owen se perdiera el resto de la temporada y, después de un mal comienzo en el nuevo año, Souness fue despedido en febrero de 2006. Robbie Elliiot y Shay Given anunciaron su arrepentimiento al haber salido en el DVD del club, pero reconocieron un aparente favoritismo hacia varios jugadores y la presión moral del equipo dañada a las malas campañas del club, mientras que Alan Shearer culpó de la crisis a las lesiones de los jugadores del primer equipo.