Leonardo speelde in het verleden ook nog bij Feyenoord. Mede door een aantal blessures kwam de Braziliaan in Rotterdam maar tien duels in actie. Momenteel is de voetballer dus op proef bij de ploeg van Hans Kraay Jr. Dit seizoen speelde Leonardo voor BVCB in de eerste klasse.
Overigens was Leonardo speler van Feyenoord toen de Rotterdammers de Uefa Cup wonnen. De finale die destijds werd gespeeld in de Kuip werd gewonnen door Feyenoord met 3-2 van Borussia Dortmund.

