Do Európy sa dostal v pomerne neskorom veku, keď ho z materského Corinthians zlákal v dvadsiatichpiatich rokoch do svojich radov Arsenal. V Londýne odohral len dve sezóny, počas ktorých síce prerazil do zostavy Arsena Wengera, no s tímom nezískal žiadnu trofej. Ľavý obranca je jediným zástupcom tohto rebríčka, ktorý medzi oboma klubmi neprestupoval priamo. Po pôsobení na Highbury totiž zamieril do Celty Cigo a až odtiaľ si ho po troch rokoch stiahla FC Barcelona. V katalánskej metropole získal tri majstrovské tituly, jeden Španielsky pohár a dve Ligy majstrov, čím sa zaradil medzi najúspešnejších futbalistov uplynulých dvoch desaťročí.