Своєю грою за останню команду привернув увагу представників тренерського штабу клубу «Ньюкасл Юнайтед», до складу якого приєднався 1991 року. Відіграв за команду з Ньюкасла наступні два сезони своєї ігрової кар'єри. Більшість часу, проведеного у складі «Ньюкасл Юнайтед», був основним гравцем атакувальної ланки команди. У складі «Ньюкасл Юнайтед» був одним з головних бомбардирів команди, маючи середню результативність на рівні 0,5 голу за гру першості.