Aos 30 anos, o atacante começou a carreira no Botafogo-SP e, em seguida, defendeu o Corinthians. Ficou pouco tempo no Lokomotiv, da Rússia, e transferiu-se para o Goiás e Fluminense.
No Grêmio, Leandro atuou apenas 27 partidas e não agradou muito o técnico Renato Gaúcho.
Além do retorno do atacante, o São Paulo também deve contar com a volta de outro ex-jogador. O lateral esquerdo Juan já se desligou do Flamengo e deve ser anunciado como reforço no começo de 2011.
O técnico Paulo César Carpegiani ainda terá também Lucas Gaúcho, que foi cortado da seleção sub-20 que disputará em janeiro o Sul-Americano da categoria.
Por outro lado, o atacante Ricardo Oliveira não deve permanecer.

O atacante Leandro comemora gol sobre o Figueirense no Morumbi