Saiu do Spartak em 1996, após a Eurocopa daquele ano, tendo conquistado três campeonatos russos no clube, para o Sporting Gijón. A partir de 1998, iniciaria sua trajetória no futebol holandês, jogando até 2002 no PSV Eindhoven, onde foi duas vezes campeão holandês. Após a Copa do Mundo FIFA de 2002 teve breve passagem no RKC Waalwijk, indo jogar no Japão em 2003, pelo Urawa Red Diamonds. No Urawa, jogou uma temporada e meia antes de encerrar a carreira, ganhando uma Copa da Liga Japonesa.