Em sua primeira temporada como profissional na Liga brasileira ele foi escolhido melhor novato, após um início difícil com o Palmeiras (segunda divisão brasileira, em 1999-2000), que após um ano o cedeu ao Bauru Tilibra da elite.

Em sua nova equipe, se destacou por ser um excelente arremessador da linha dos três pontos e por sua genial capacidade de penetração no garrafão adversário.

Apesar de sua juventude, se destacou entre os experientes jogadores da Liga brasileira, marcando uma média de 28,2 pontos por partida, a segunda melhor marca no Campeonato, atrás do histórico Oscar Schmitd.

Sua evolução constante despertou a atenção dos agentes da NBA, que o incluíram no Draft de 2003.

A equipe do San Antonio Spurs o adquiriu e o enviou ao Phoenix Suns, onde gradativamente foi permanecendo cada vez mais minutos em quadra e terminou convencendo os dirigentes de que poderia ser o sucessor perfeito do armador canadense Steve Nash, MVP (jogador mais valioso) das duas últimas temporadas da famosa Liga americana.

No início de agosto, os Suns assinaram com Leandrinho, de 23 anos, uma extensão de contrato por cinco anos com um valor aproximado de 32 milhões de dólares.

Leandrinho fez em média 13,1 pontos por partida -a média mais alta de sua carreira na NBA- e converteu 44% de suas tentativas de três pontos na última temporada americana. Nos playoffs elevou sua média para 14,2 pontos por confronto.

Com estes números, o Brasil confia neste armador, como a seleção de futebol contava com Ronaldinho Gaúcho na Alemanha-2006.

Com a equipe de 'Lula' Ferreira, Leandrinho foi o líder na classificação para o Mundial do Japão, ao se mostrar decisivo na final do Campeonato das Américas de Santo Domingo-2005, cravando 29 pontos em uma final contra a Argentina que lhe valeu uma vaga no time de estrelas do torneio.