Sao Paulo have signed Lucio after his release from Juventus this week.
Lucio had his contract terminated by mutual consent, so allowing him to join Sao Paulo on a free.
"Lucio is a dream come true for us," said director of sport Baptista after he signed a two-year contract.