Debutó como futbolista con el Žalgiris Vilnius de la Primera División de Lituania y de ahí pasó al CSKA de Moscú y el Torpedo Moscú. Ha jugado en quince equipos, entre los que destacan el Club Brujas, la Real Sociedad de Fútbol, el S. L. Benfica y el F. C. Oporto, donde logró sus mayores éxitos como profesional: una Copa de la UEFA (2002-03) y una Liga de Campeones (2003-04).