Son zamanlarda Brezilya'nın yetiştirdiği en iyi stoperlerden olan Lucio, son İtalya şampiyonu Juventus'tan ayrıldıktan sonra yeni kulübünü seçti.

Tecrübeli savunma oyuncusu ülkesine dönüş yaparak Sao Paulo'ya resmen imza attı. Inter'de geçirdiği başarılı yıllardan sonra Torino ekibinin yolunu tutan başarılı stoper, burada istediği forma şansını bulamamış ve biri lig, ikisi Şampiyonlar Ligi olmak üzere 3 kez forma giyebilmişti.
Bir dönem adı Fenerbahçe ile de geçen Lucio Inter ile 2009-2010 sezonunda lig ve Şampiyonlar Ligi şampiyonluğu yaşarken takımın önemli dinamiklerinden biri olmuştu. sao Paulo'nun Sportif Direktörü Baptista, "Lucio hayalimiz sonunda gerçek oldu" diyerek transferi doğrularken, Brezilya kulübünün resmi sitesinde de 34 yaşındaki oyuncu ile 2 senelik sözleşme imzalandığı duyuruldu.

Profesyonel kariyerine Internacional'de başlayan Lucio, 2001'den bu yana ilk kez Brezilya'da bir kulüpte forma giymiş olacak. Lucio Internacional'den 2001'de ayrılıp Bundesliga ekiplerinden Bayer Leverkusen'in yolunu tutmuştu. Bayern Münih, Inter ve Juventus gibi üst düzey kulüplerin formasını giyen Sambacı, sonunda ülkesine Sao Paulo forması altında dönüş yaptı.