Cada vez mais sem espaço na Câmara, Maia buscou uma transformação de comportamento, passando a ter maior interlocução em campo adversário.
Sua candidatura à presidência da Câmara, por exemplo, começou a crescer com suporte de comunistas e petistas, que depois se dividiram em outras candidaturas.
Na outra ponta do cenário político, Maia se aproximou de Eduardo Cunha, tendo participado do círculo próximo ao peemedebista até pouco tempo atrás.
Foi escolhido pelo peemedebista para comandar um texto alternativo a uma proposta de reforma política que não o agradou.
Ele rompeu de vez com Cunha após o peemedebista apoiar André Moura (PSC-SE), do chamado "centrão", para a liderança do governo interino de Temer na Câmara. Maia postulava a função.
O deputado então passou a destacar como uma virtude dele a distância política que decidira manter do ex-aliado.