Silva begynte sin karriere som ungdomsspiller hos Fluminense, men imponerte ikke godt nok til å bli tilbudt en kontrakt. I stedet skrev han under på en profesjonell kontrakt med RS Futebol, men dro like etter til naboklubben Juventude hvor han fikk sin debutsesong i Campeonato Brasileiro Série A i sesongen 2004. Etter opprinnelig å ha spilt i posisjonene høyreving, sentral midtbane og høyreback ble han omskolert til midtstopper, noe som tiltrakk oppmerksomhet fra flere europeiske klubber.