Començà la seva carrera professio-nal en el Cruzeiro, com a migcampista, la temporada 1993-94. Dues campanyes després s’enrolà en el São Paulo, fins el 2002, ja com a lateral dret. Fou traspassat al Vila-real, i dues temporades més tard jugà amb el Futbol Club Barcelona (2004-07). Fou campió de Lliga dues vegades (2005, 2006), de la Supercopa espanyola (2006) i de la Copa Catalunya (2005), i fou l’autor del gol que donà la victòria al Barça en la final de la Lliga de Campions del 2006. A continuació actuà tres temporades més al Chelsea i el 2010 retornà al Brasil per fitxar pel Fluminense.