Por Brandão tem uma trajetória política ligada ao também deputado federal José Reinaldo, de quem foi chefe da Casa Civil no seu governo. No PSDB, foi deputado federal por dois mandatos, e em 2014, conseguiu formular um acordo que parecia impossível. Com apoio de Aécio Neves, acabou vice de Flávio Dino.
