Una vez recibido de médico Kubitschek entró en la política a la edad de treinta años, fue elegido como miembro de la Cámara de Diputados de Brasil en 1934, había sido elegido como diputado federal del Partido Progresista (partido creado por miembros del PRD). Con la imposición del dictador Getúlio Vargas en 1937, Kubitschek se retiro brevemente y se volvió a dedicar a la medicina. Sin embargo, pronto fue nombrado alcalde de Belo Horizonte en 1940. Allí, idealizado el proyecto de un lago artificial (Pampulha Lago) para el suministro de agua a la ciudad y también un complejo arquitectónico, con varios edificios proyectados por el famoso arquitecto Oscar Niemeyer. Fue electo diputado federal a la Asamblea Nacional Constituyente de 1945, el Partido Social Demócrata (PSD).