Comenzó su carrera como profesional en el Santos Futebol Clube, club al que arribó en 1996 y con el cual obtuvo dos campeonatos nacionales. Luego pasó al Fútbol Club Oporto donde no llegó a disputar muchos encuentros, a pesar de esto, con el club portugués consiguió una Supercopa, una Liga y una Copa Intercontinental. En el año 2006, fue traspasado al Werder Bremen, equipo con el cual obtuvo una Copa de Alemania y una Copa de la Liga de Alemania, además de un subcampeonato en la Copa de la UEFA 2008-09.