Candidata-se a Deputado Federal. Em 1933, Juscelino é escolhido por Benedito Valadares para atuar como Secretário do Governo de Minas Gerais. Desde o início, Juscelino desenvolveu um trabalho dinâmico que impressionou muito a todos. Seu contato com o público era diário. Tentando ajudar a quem lhe procurasse, em pouco tempo sua popularidade subira vertiginosamente nos meios políticos e populares. Isto contribuiu para que o Partido Progressista (PP) o indicasse para concorrer à eleição para Deputado Federal em outubro de 1934. Juscelino foi eleito com um número do votos que ultrapassou todos os outros candidatos.
Tomou posse do cargo em 1935, mas exerceu seu mandato por apenas 2 anos. Nestes dois anos, de 1935 a 1937, Juscelino dedicou-se principalmente à política. Como Secretário do Partido (PP) teve papéis importantíssimos a desempenhar na estruturação deste, e seu trabalho foi, na maior parte do tempo, desempenhado pelo interior do Estado.