W 2000 Mozart wyjechał do Włoch i podpisał kontrakt z tamtejszą Regginą Calcio. W Regginie od początku zaczął występować w wyjściowym składzie. 16 grudnia zdobył swojego pierwszego gola w Serie A, w przegranym 2:6 meczu z SSC Napoli. Reggina spadła jednak z ligi i sezon 2001/2002 Mozart spędził grając w Serie B, ale już po roku klub z Reggio di Calabria ponownie występował w ekstraklasie Włoch, a Mozart został mianowany kapitanem zespołu. W 2003 roku pomógł zespołowi w utrzymaniu w lidze po play-off, a w 2004 roku Reggina bezpośrednio uniknęła degradacji. W Regginie Mozart występował także w sezonie 2004/2005 zajmując z klubem miejsce w środku tabeli. Ogółem dla włoskiego klubu zagrał 144 razy i strzelił 10 goli.
Latem 2005 Mozart za 6 milionów euro przeszedł do rosyjskiego Spartaka Moskwa. W Premier Lidze zadebiutował 11 września w wygranym 2:1 wyjazdowym meczu z Terekiem Grozny. W pierwszym sezonie w Spartaku nie grał jednak na wysokim poziomie z powodu kontuzji, ale w 2006 roku stał się liderem środka pomocy, który stworzył wraz z kapitanem Spartaka, Jegorem Titowem.