W 1994 roku Cruz trafił na Półwysep Apeniński i podpisał kontrakt z zespołem SSC Napoli. W Serie A zadebiutował 4 września w wygranym 1:0 domowym spotkaniu z Reggianą. W sezonie 1994/1995 zdobył 7 bramek w lidze i należał do najskuteczniejszych obrońców włoskiej ekstraklasy. W Napoli grał do końca sezonu 1996/1997, ale nie osiągnął większych sukcesów. Latem 1997 przeszedł do jednego z najbardziej utytułowanych klubów w kraju, A.C. Milan, w którym zaczął występować wraz z rodakiem Leonardo. W Milanie grał przez półtora roku, ale był rezerwowym i zaliczył tylko 13 spotkań, w których zdobył jednego gola. Jedynym sukcesem było wywalczenie mistrzostwa Włoch w 1999 roku.
Na początku 1999 roku Cruz wrócił do Standardu, ale spędził tam tylko pół roku. W sezonie 1999/2000 znów grał we Włoszech, tym razem w drużynie Torino Calcio, ale już wiosną przeniósł się do portugalskiego Sporting Clube de Portugal. W Sportingu występował w pierwszym składzie. W 2000 roku sięgnął po tytuł mistrza Portugalii, a w 2002 roku po dublet – mistrzostwo i Puchar Portugalii.
W połowie 2002 roku Cruz wrócił od Brazylii. Do końca roku grał w zespole Goiás Esporte Clube by cały 2003 rok spędzić w Sport Club Internacional z Porto Alegre.