Paes e Pedro Paulo são aliados de longa data. Estão sempre juntos. Eleito, Eduardo Paes sempre leva o aliado para o governo e o coloca em postos-chave. Só não o faz quando há outras estratégias políticas.
Apesar da tentativa de ajudar o amigo e da sua boa avaliação, Paes não teve sucesso em 2016, depois que as denúncias de agressão de Pedro Paulo contra a ex-mulher se tornaram públicas.
Paes insiste em Pedro Paulo porque avalia deixar a prefeitura em 2026 para disputar o governo do estado. Prefere o conforto de ter um amigo no cargo durante a campanha – e Pedro Paulo poderia ter mais facilidade para disputar a reeleição em 2028.