Prefeito nomeado
Para administrar o município de Nova União, na fase inicial, o governador Oswaldo Piana nomeou o senhor Almerindo Leandro da Rocha.
Prefeitos Eleitos
Primeiro prefeito, Elias José Ferreira eleito em 6 de outubro de 1996 foi empossado no cargo no dia 1º de janeiro de 1997, concluiu o mandato em 31 de dezembro de 2000.
Segundo prefeito, Elias José Ferreira eleito em 1º de outubro de 2000, para um segundo mandato, foi empossado no cargo no dia 1º de janeiro de 2001. Elias teve o mandato em -------------- casado foi empossada a vice-prefeita Carmelina Miranda Rigo que, concluiu o mandato em 31 de dezembro de 2004.
Terceiro prefeito, Luiz Gomes Furtado, eleito em 3 de outubro de 2004 foi empossado no cargo no dia 1º de janeiro de 2005, concluiu o mandato em 31 de dezembro de 2008.
Quarto prefeito, Luiz Gomes Furtado, eleito em 5 de outubro de 2008, para um segundo mandato, foi empossado no cargo no dia 1º de janeiro de 2009, concluiu o mandato dia 31 de dezembro de 2012.
Quinto prefeito, Jose Silva Pereira eleito em 7 de outubro de 2012, foi empossado no cargo no dia 1º de janeiro de 2013, concluiu o mandato dia 31 de dezembro de 2016.
Sexto prefeito: Luiz Gomes Furtado eleito em 2 de outubro de 2016, foi empossado no cargo no dia 1º de janeiro de 2017. Gomes renunciou o cargo em 4 de abril de 2018, assumiu o vice prefeito Adinael de Azevedo, concluiu o mandato no dia 31 de dezembro de 2020.
Oitavo prefeito: João Levi eleito em 4 de outubro de 2020 e empossado no cargo dia 1 º de janeiro de 2021, com mandato a ser concluído em 31 de dezembro de 2024.