Желая больше заработать и засветиться в Европе, уехал из "Динамо" Тб в кипрский "Анортосис", где за три сезона забил 36 голов в 76 матчах. По окончании контракта перешел снова на 3 года в греческий АЕК, в котором забил 24 гола в 84 играх и выиграл Кубок Греции. Все сезоны был игроком основы. Летом 1997 года поехал на просмотр к Кени Далглишу, тогдашнему тренеру "Ньюкасла", куда в итоге и перебрался.
В первом сезоне в Англии он был основным, сыграв за клуб 39 игр, забив 4 гола. В ЛЧ сыграл 6 все игр группового турнира. В Кубке Англии играл в шести играх (забил 1 гол), в том числе в проигранном "Арсеналу" финале. В Кубке Лиги 2 матча. Был прекрасным подносчиком снарядов для Ширера.
В следующем сезоне Далглиш все больше выпускал его на замену, сказывалось соперничество с Ли и Бэтти. За сезон он провел 33 игры, забил 8 голов. В Кубке Англии снова 6 игр, но уже 3 гола. В финале проиграли на этот раз МЮ. В еврокубках выходил всего в одном матче КК. В межсезонье хотел перейти в "Кайзерслаутерном", где ему предлагали лучшие условия и место в основе, но Далглиш уговорил его остаться. В сезоне 99/00 он снова выходит на замены, проведя 28 игр и забив 2 гола. В КУ провел 3 игры, забил софийскому ЦСКА. В межсезонье его продают за $1.3 млн во второлиговский "Вулверхэмптон", где он проводит сезон 00/01 (22 игры, 3 гола). Но в команде он надолго не остается и успев сыграть три матча за "волков" в сезоне 01/02 за $0.8 млн переходит в шотландский "Данди". В клубе он проводит 22 матча и забивает 6 голов. А по окончании сезона возвращется в "Анортосис", в котором вскоре становиться играющим тренером.

 Shevchenko Andrei  Kerzhakov Aleksander  Voronin Andrei  Hleb Alexander  Izmailov Marat