Em agosto de 1982, Mário Juruna ligou para Leonel Brizola, líder do PDT, para expor sua vontade de concorrer a um cargo de deputado federal nas eleições daquele ano pelo partido. Queria ter mais ferramentas e poder para ajudar os povos que defendia, mas também o pobre e o trabalhador. Com esse discurso, foi eleito com 30 mil votos, tornando-se o primeiro indígena a ocupar um cargo legislativo federal em 1983.