O ex-deputado estadual Marcelo Lelis (PV) está envolvido num projeto empresarial e, assim, afastado do dia-a-dia da política. No entanto, disputar a Prefeitura de Palmas não está fora de seus planos. Sobre sua situação jurídica, Lelis se disse tranquilo e garantiu que não haverá mais empecilho, caso decida concorrer às eleições no ano que vem.
O ex-parlamentar concorreu à Prefeitura da Capital em 2008, quando Raul Filho (sem partido) foi reeleito; e em 2012, quando, apoiado pelo desgastado governo Siqueira Campos, perdeu para o novato Carlos Amastha (PSB).
O PV ainda teve candidato em 2016, a então vice-governadora e hoje deputada estadual Cláudia Lelis. Com o governo Marcelo Miranda (MDB) também desgastado, ela acabou ficando em terceiro lugar — o segundo colocado foi o ex-prefeito Raul Filho. Amastha foi reeleito naquele ano.