A aposta de Paes seria arriscada de se ele fosse para o PMDB só para sair candidato, já que o partido fechou apoio ao DEM para eleição municipal do Rio em 2008, com o apoio de Cabral (mesmo não declarado oficialmente). Soma-se que mesmo com este apoio, Paes teria de brigar internamente no PMDB com figuras como Picciani (que tentaria lançar seu filho) e Itagiba, este sim querendo sair candidato de qualquer forma.
Ainda há o fato que difiicilmente alguém do PMDB de hoje confiaria em um candidato que tem um projeto solitário de poder. Paes deixou o PFL (hoje DEM), onde era muito ligado a Cesar Maia com o qual rompeu, foi para o PSDB onde como deputado federal foi forte oposição ao Lula (o que fez acontecer uma cena no mínimo curiosa este ano, ao tecer fortíssimos elogios ao presidente), Paes também foi candidato a governador tendo ficado com menos de 5% dos votos.
A candidatura de Paes pelo PSDB seria mais fácil, tendo apenas que tentar bater Otávio Leite, ex-vice prefeito do Rio.