Com o trabalho sério desenvolvido no Legislativo indaiatubano durante os dois primeiros anos de seu mandato como vereador, em 1994, Reinaldo Nogueira foi candidato a deputado federal pelo PDT, alcançando quase 17 mil votos, o que o fez o primeiro suplente de seu partido.
Naquela eleição, teve deputado federal já conhecido que foi reeleito com 26,4 mil votos, ou seja, uma diferença pequena para quem só tinha dois anos de vida pública. Com essa votação expressiva, Reinaldo Nogueira demonstrou ser realmente uma nova liderança política em Indaiatuba.
O respaldo conseguido nas urnas mostrou o novo líder que surgia e também deixou claro que a população queria renovar a política municipal. A confirmação veio em 1996, quando foi eleito prefeito com mais de 55% dos votos válidos e ratificado em 2000 após a reeleição com 75% dos eleitores ao seu lado.