Jalles Fontoura iniciou sua vida política em 1976, três anos após se formar na faculdade, como prefeito da cidade em que nasceu, Goianésia, na na legenda da Aliança Renovadora Nacional (Arena), partido criado com o objetivo de dar sustentação política à ditadura militar instituída a partir do Golpe de Estado no Brasil em 1964.