Sao Paulo have handed a two-year contract to Lucio a day after he was released by Italian giants Juventus.
Defender Lucio has left Juventus by mutual agreement, the club have confirmed.
Veteran defender Lucio has admitted that he is unhappy at Juventus and would consider returning to Germany.
Juventus defender Lucio is likely to face a long spell on the sidelines after damaging ankle ligaments in training.
Brazilian defender Lucio has joined Juventus on a two-year deal just days after leaving Inter Milan by mutual consent.
Juventus are poised to complete the capture of veteran defender Lucio after he arrived in Turin for a medical.
Lucio's glittering career at Inter Milan has been brought to an end after it was agreed to cancel the final two years of his contract.
Brazilian centre-back Lucio is poised to leave Inter Milan this summer, according to his agent.
Inter Milan president Massimo Moratti has underlined his desire to keep Wesley Sneijder at the club.
Lucio has signed a two-year contract extension tying him down to Inter Milan until 2014, the club confirmed on Wednesday.
Lucio is confident he can still win trophies with Inter Milan, as he prepares to sign a contract extension.
Inter Milan defender Lucio has called on the club to show they trust him by offering a new deal until 2014.
Inter Milan defender Lucio is hopeful of staying at the San Siro beyond next season.
Defender Lucio insists Inter Milan are not under-estimating Tottenham ahead of Wednesday's clash.
Dimitar Berbatov will end the season as European Footballer of the Year, according to Inter Milan's Lucio.
Brazil are focusing on the challenge ahead as they prepare to face unbeaten Holland on Friday.
Captain Lucio has voiced his concerns over Brazil's defensive lapses at the World Cup.
Brazil captain Lucio has claimed that England are amongst the strongest teams to win the World Cup.
Defender Lucio insists Brazil's desire to win the World Cup is greater than ever.