Вагнер Лав
Леандро начал карьеру в клубе «Сантос» в 2001 году и провёл в команде два сезона, сыграв 5 матчей в чемпионате Бразилии. В конце 2002 года Леандро перешёл в «Бразильенсе». Там он стал игроком основного состава и получил вызов в молодёжную сборную Бразилии вместе с такими игроками, как Диего и Вагнер Лав. Провёл 4 матча на панамериканских играх и забил гол на 35-й минуте дебютного матче с Колумбией 3 августа 2003 года.