Después participó en cinco temporadas consecutivas en la Liga Premier inglesa con el Newcastle United, donde tuvo una brillante actuación al marcar una tripleta contra el FC Barcelona, fue pensado fichar por el real madrid por sus grandes actuaciones pero en ultimo momento se cayo el fichaje esperado en la primera fase de la Liga de Campeones de la UEFA.