Somente três partidos definiram os candidatos a prefeito nas eleições de 2004 em Campo Grande. O PT definiu que lançará o deputado federal Vander Loubet, repetindo o feito de 2000, quando o partido também lançou o parlamentar (Ben-Hur Ferreira) na eleição anterior. O PSDB descartou lançar a ex-deputada federal Marisa Serrano, que disputou o segundo turno com o governador Zeca do PT. Apesar da votação expressiva na Capital, por falta de recursos, ela abriu mão em favor da candidatura do empresário e vice-prefeito, Oswaldo Possari. O PDT também definiu o seu candidato ao filiar Juvêncio César da Fonseca. O senador, que voltou ao PMDB após uma temporada no PFL, busca espaço para continuar na política. Com o peso de duas administrações, ele entra na disputa com chance de colocar o PDT no segundo turno em 2004. Os demais partidos ainda não definiram os nomes. O PTB estuda lançar o empresário Antônio João Hugo Rodrigues ou o deputado federal Antônio Cruz. Mas aliados e até opositores apostam que o partido fechará aliança e não lançará candidato próprio. Na mesma situação está o PL, que anuncia a candidatura do deputado Paulo Correa. O PMDB tem quatro pré-candidatos: Celina Jallad, Nelsinho Trad, Edson Girotto e Waldemir Moka. O PFL está atrás de aliança, apesar da vereadora Tereza Name afirmar que é candidata a sucessão de André Puccinelli (PMDB).