Brandão foi à China três vezes, liderou comitivas de empresários ao país asiático, enquanto prestava conta ao diretório nacional do resultado das urnas de 2016, em que o PSDB triplicou de tamanho. No entanto, foi bombardeado pela cúpula, para trocálo pelo senador Roberto Rocha. Fora do ninho, Brandão não se deu por derrotado. Filia-se ao PRB e levar uma penca de prefeitos e lideranças. De quebra, garantiu a posição de vice em 2018.