 Pari gbolohun ti o tẹle: Akoko ti ko ni ipalara ti o fẹrẹ ṣe iranlọwọ fun Shearer lati mu ilọsiwaju lori akọọlẹ ọdun rẹ ti tẹlẹ ni akoko 1998  99, agbọn naa yipada awọn ibi-afẹde 14 ni awọn ere liigi 30 ati rirọpo Rob Lee bi olori Newcastle, ṣugbọn Newcastle pari 13th lẹẹkansii, pẹlu Ruud Gullit ti o rọpo Kenny Dalglish lẹsẹkẹsẹ lẹhin ti akoko naa bẹrẹ. O tun ṣe iranlọwọ fun Newcastle lati gba ikọlu keji lẹsẹsẹ : FA Cup final and qualification for the following seasons UEFA Cup, scoring twice in the semi-final against Tottenham Hotspur, but they once again lost 20, this time to treble-chasing Manchester United. Wọn gba ife ẹyẹ FA Cup, wọn sì wọlé sí ife ẹyẹ UEFA ní ọdún tó tẹ lé e. 