Capitão foi o atleta que mais vezes jogou pela Portuguesa. Pinga, o maior artilheiro de todos os tempos. Leandro junta-se a esses recordistas por ter sido o maior goleador do estádio do Canindé, superando Eneas, que havia marcado 34 gols. Ninguém balançou mais vezes as redes do Canindé do que Leandro: 62 gols em 94 jogos (média de 0,66 gol por partida).

Formou-se nas categorias de base do clube e, apesar de ter sido vendido ainda jovem, Leandro conseguiu outra façanha, ao levar a Portuguesa à semifinal do Campeonato Brasileiro de 1998, formando uma irresistível dupla de ataque com o experiente Evair, o matador. Neste ano, foi o artilheiro da equipe com 15 gols.

Foi convocado algumas vezes para a seleção brasileira, mas não conseguiu conquistar a posição de titular.

O Retorno

A reestréia na Portuguesa aconteceu no dia 3 de julho de 2004, numa partida da série B do Campeonato Brasileiro. Contra o Santo André, que havia sido campeão da Copa do Brasil em cima do Flamengo no dia 30 de junho, Leandro marcou 2 gols. A partida terminou 3 a 0 para a Lusa.