Newcastle ascendería nuevamente a la Premier League en 1992-93, comenzando una racha de buenas campañas durante los años 1990 y comienzos de los años 2000 —dos subcampeonatos y dos terceros puestos—.