Continua l'avventura in Brasile per Lucio, ex difensore di Inter e Juventus. Il brasiliano dopo aver lasciato il club bianconero era infatti tornato in patria al San Paolo. Dopo 32 presenze e due gol con la maglia dei rossoneri, Lucio ha deciso di rescindere il contratto e di accasarsi al Palmeiras.
Con il club brasiliano ha siglato un accordo fino al dicembre 2015 a 50.000 mila euro al mese, un terzo di quanto prendeva nel club paulista. Difensore centrale roccioso e molto abile di testa. Fa dello stacco perentorio e della potenza fisica le sue armi migliori. Dotato anche di un potente tiro dalla distanza con il destro. È stato impiegato talvolta anche come centrocampista davanti alla difesa.