Leonardo Rodrigues foi convocado pela Federação Portuguesa de Futebol (FPF), para o estágio da seleção sub-18 nove meses depois de ter efetuado a sua estreia como profissional pelo SC Olhanense aos dezassete anos.
Assumindo o seu lugar ao lado de José Moreira – agora no Estoril -, o guarda-redes Algarvio estreou-se pelo clube dois dias depois de ter celebrado o décimo sétimo aniversário e entrou para o lugar do internacional Português na vitória por 3-2 frente ao SL Benfica B em janeiro. Seguiram-se mais seis jogos na Segunda Liga – inclusive, começando esta temporada a titular -, suficientes para captar a atenção da seleção Portuguesa.
