Cuando el Primer Ministro Patrice Trovoada perdió una moción de confianza propuesta por el MLSTP/PSD, en mayo de 2008, el Presidente Fradique de Menezes llamó a Branco para ocupar el cargo dejado por Trovoada.