Embora seja consenso entre as lideranças partidárias de que ainda é cedo para falar abertamente das eleições municipais de 2016 é certo que as legendas já se movimentam neste sentido. A orientação das executivas nacionais para os diretórios de cada estado é o fortalecimento das siglas, com novas filiações, e a articulação para lançar o maior número de pré-candidatos a prefeitos, principalmente nas capitais. Neste contexto, o cenário em Cuiabá, apesar de indefinido, já apresenta nomes que podem vir a disputar a Prefeitura Municipal.
Ao mesmo tempo em que discutem o lançamento de candidatos próprios, PT, PMDB e Pros avaliam uma reedição em 2016 da aliança que formaram em 2014, quando da eleição ao governo do Estado. É o que afirma o deputado federal e presidente do Pros em Mato Grosso, Valtenir Pereira, segundo quem, nenhuma das possibilidades está descartada. O deputado antecipa que, no Pros, o nome avaliado é o dele próprio.
No PMDB a intenção é que os partidos se unam somente em um eventual segundo turno do pleito. A tese é defendida pelo presidente do partido, o deputado federal Carlos Bezerra, segundo quem o nome posto até agora para a disputa é do ex-juiz federal Julier Sebastião da Silva.
Apenas no PT o assunto parece ainda não ter esquentado. Alguns filiados ao partido e mesmo aliados, como é o caso de Bezerra e Valtenir, apontam o ex-vereador por Cuiabá Lúdio Cabral como um candidato natural da legenda. Da parte dos petistas, no entanto, ainda não foi externado nenhum anúncio nesse sentido.Do outro lado da disputa, o cenário é menos claro. Enquanto o atual prefeito, Mauro Mendes (PSB), tenta se afastar do assunto, o seu partido afirma que ele é candidato natural à reeleição. O grupo recebeu recentemente a adesão do PSDB à base governista na Câmara de Cuiabá.
Uma ala dos tucanos, no entanto, já anunciou que vai trabalhar para ter um candidato na disputa de 2016. Os principais nomes do PSDB atualmente, deputados estaduais Guilherme Maluf e Wilson Santos, negam interesse. O mesmo ocorre com o PDT, que faz parte da base, mas tentará seguir a diretriz nacional e lançar um de seus nomes. Segundo o presidente regional do PDT, deputado Zeca Viana, o ex-secretário municipal de Saúde, Kamil Fares, e o presidente da legenda em Cuiabá, José Augusto Curvo, o Tampinha. Fares, porém, já descartou a possibilidade.