V prosinci 2002 podepsal smlouvu s ruským klubem Zenit Petrohrad, který se pro hráče stal prvním zahraničním angažmá. V ročníku 2007/08 získal s mužstvem Poháru UEFA, když Zenit ve finále porazil skotský klub Glasgow Rangers 2:0. V témže roce své úspěchy rozšířil, když vyhrál se svým týmem Zenitem Petrohrad Superpohár UEFA nad vítězem Ligy mistrů Manchesterem United 2:1.