Um novo desafio na carreira de Leitão, que avançava ao Futsal mais forte do Brasil na época, o Futsal gaúcho. Contratado a pedido de um antigo treinador, Paulinho Cardoso, Leitão teria que adaptar-se a um novo estilo de jogo e a nova vida na Serra Gaúcha.

   

   Uma equipe com uma estrutura muito boa, a UCS sempre contou com um coeso grupo desportivo, mas faltava uma única coisa para se tornar grande: ganhar um título importante. A aposta da diretoria era um investimento em médio prazo, contando com gente jovem e cheia de garra, mas também com jogadores experientes.

   

   Foram duas boas temporadas e Leitão mostrou seu valor também no sul do Brasil. Chegaram ao vice-campeonato gaúcho de 2004, realizando uma notável Liga neste mesmo ano e, por outras vezes vestiu a camisa da Seleção Brasileira.

   

   Teve também a possibilidade de voltar aos estudos, cursar Educação Física. Entretanto, como todo jogador de futsal, Leitão sonhava em poder jogar no futsal Espanhol. No fim de 2004 recebeu uma boa oferta e decidiu encarar esse desafio.