Eles têm boa relação desde que o atual presidente da Câmara Municipal de São Luís era suplente de vereador e o ex-prefeito estava no comando do Executivo municipal da capital maranhense.

Paulo Victor e Edivaldo Holanda Júnior voltaram a aparecer juntos depois de muito tempo. A última vez foi ainda janeiro na posse de Paulo Victor como presidente da Câmara Municipal.

Edivaldo ainda discute sua filiação para disputar a prefeitura de São Luís, mas tem uma boa margem nas pesquisas, estando em quase todas praticamente empatado em segundo lugar. Já Paulo Victor, possui boa articulação política e liderança junto aos vereadores de São Luís. Juntos, podem ser uma força importante no processo eleitoral.