Começou a carreira no São Paulo e em 1999 se transferiu para o Stuttgart, da Alemanha. Em julho de 2004, por 2,6 milhões de euros, transferiu-se para o Schalke 04, clube onde se tornou ídolo e jogou até julho de 2010. Lá ele formou uma defesa sólida ao lado de Mladen Krstajić, sempre jogando firme, seguro e tendo um papel de liderança que lhe renderam o posto de capitão do time da temporada 2006–07 até o verão de 2010. Embora tenha apenas disputado um jogo pela Seleção Brasileira, fez parte da equipe que conquistou a Copa América de 2004.