Po reformie rozgrywek w Anglii Newcastle dołączyło do piłkarskiej elity w 1993 roku. Bardzo szybko wyrobiło sobie mocną pozycję w Premier League, dwukrotnie będąc blisko mistrzowskiego tytułu. W Newcastle pojawili się nowi piłkarze z zagranicy (Tino Asprilla, David Ginola), a także cenieni angielscy gracze (Les Ferdinand, Alan Shearer). Pod wodzą Kenny’ego Dalglisha Newcastle cieszyło się opinią bardzo ofensywnie grającej drużyny. Dostała się ona do Ligi Mistrzów i osiągnęła finał Pucharu Anglii, a w 1998 roku uległa w lidze tylko Arsenalowi. Następną znaną w środowisku postacią na stanowisku trenera był Holender Ruud Gullit. Po raz kolejny Newcastle zagrało w finale FA Cup, tym razem ulegając Manchesterowi United. mały|Piłkarze Newcastle świętujący powrót do Premier League w 2010 roku Kolejne lata były gorszym okresem w historii klubu – jego apogeum stał się sezon 2008/2009. Na początku sezonu zwolniono (z powodu konfliktu z zarządem) po raz kolejny trenującego Newcastle Kevina Keegana, a jego następcą został Joe Kinnear. Jednak już niecałe pół roku później, w lutym 2009 roku, ze względu na operację serca nowy szkoleniowiec musiał opuścić klub, a jego stanowisko zajął Alan Shearer.