A temporada de 1995 foi de mudanças, por motivos familiares, os pais de Fernando foram viver no Interior de São Paulo, São Manuel. Desse modo, o jovem teve que buscar um clube na região para poder seguir seu grande sonho: continuar jogando futsal.

   

   Por indicação de amigos, foi até Botucatu, pedir um teste na A.A. Botucatuense, onde foi muito bem recebido e ganhou a chance de voltar a jogar. Passou a ser conhecido por todos como "Leitão" e em pouco tempo conseguiu cativar as pessoas e voltar a brilhar nas quadras.

   

   Foram 4 anos de muitas alegrias, a A.A. Botucatuense ganhou títulos inéditos, Campeão Estadual Série Prata Infanto, Bi-Campeão Paulista do Interior Juvenil, Bi-Campeão Jogos Regionais, com Leitão sendo fundamental nas conquistas.

   

   O objetivo havia sido alcançado. Leitão, que havia começado do zero novamente, voltou a demonstrar seu valor e chamar atenção de clubes de todo o Brasil. O atleta guarda um carinho especial por este clube, que o acolheu e abriu as portas para um futuro promissor. Ali conheceu pessoas fantásticas e fez ótimos amigos.