Lucio kwam in 2009 over van FC Bayern München en had zich geen betere start kunnen wensen. In zijn eerste seizoen in dienst van Inter pakte hij onder het bewind van José Mourinho direct de treble, wat het winnen van het landskampioenschap, de nationale beker en de Champions League inhoudt.
Zijn doorbraak in het profvoetbal maakte Lúcio in het tenue van Bayer 04 Leverkusen. Met die club kwalificeerde de international zich in 2002 voor de eindstrijd van de Champions League, die met 2-1 verloren ging tegen recordhouder Real Madrid. In 2004 maakte Lúcio de overstap naar Bayern.