Anizio Andrade (DEM) venceu as eleições 2020 com 69,57% dos votos e é o prefeito eleito de Paraíso das Águas, distante 277 quilômetros de Campo Grande. Duas pessoas concorreram ao pleito. Ele assume o mandato em 1º de janeiro de 2021.
Nova no Estado, a cidade escolheu o primeiro prefeito em 2012, após ser emancipada de Costa Rica. Na ocasião, Ivan da Cruz Pereira, o Ivan Xixi (MDB) foi eleito e reeleito em 2016. Neste ano, concorreram Anizio Andrade (DEM) e Junior Cassiano (MDB).
Segundo o IBGE (Instituto Brasileiro de Geografia e Estatística), a estimativa é que o município tenha 5.654 pessoas em 2020.
