Latem 2000 wyjechał do Rosji i został zawodnikiem Krylji Sowietow Samara. W rosyjskiej ekstraklasie zadebiutował 13 sierpnia w zremisowanym 1:1 meczu z Anży Machaczkała, w którym wywalczył rzut karny dla Krylji. W 2001 roku wywalczył miejsce na lewym skrzydle klubu z Samary, który zajął 5. miejsce w Premier Lidze. W 2002 roku strzelił 12 goli w lidze i był najlepszym strzelcem Krylji, która ponownie zakończyła sezon na 5. pozycji. W 2003 roku uzyskał 9 bramek w trakcie sezonu stając się najlepszym strzelcem w historii klubu. W 2004 roku wykazał się jeszcze wyższą skutecznością zdobywając 17 goli i tylko o jedno trafienie przegrał w walce z Aleksandrem Kierżakowem o tytuł króla strzelców. Krylja zajęła wówczas 3. miejsce, najwyższe w historii występów w ekstraklasie Rosji.
Latem 2005 roku przeszedł do jednego z najlepszych klubów Portugalii, SL Benfica. Klub ten zapłacił za niego 2 miliony euro. W Benfice nie potrafił przekonać do swoich umiejętności trenera Ronalda Koemana i wystąpił zaledwie w 9 spotkaniach zaliczając jedno trafienie (w wygranym 2:0 meczu z Estrelą Amadora). Natomiast w rundzie jesiennej sezonu 2006/2007 zagrał ledwie dwa razy ponownie strzelając gola w meczu z Estrelą. Z Benficą dwukrotnie zajął 3.