En julio de 2003, quedando como agente libre, decidió fichar por el Lokomotiv de Moscú, vigente campeón de la Superliga de Rusia, que gracias a ese triunfo iba a disputar la Liga de Campeones de la UEFA 2003-04.