Branco menjabat sebagai Menteri Luar Negeri sejak 2000 hingga 2001. Ia adalah Menteri Pekerjaan Umum pada Juli 2003, ketika ia ditahan militer selama kudeta berhasil yang dilancarkan Mayor Fernando Pereira.
Setelah Perdana Menteri Patrice Trovoada dikalahkan pada Mei 2008 oleh MLSTP/PSD, yang kemudian oposisi, Presiden Fradique de Menezes meminta MLSTP/PSD untuk membentuk pemerintahan pada Juni 2008, dan memilih Branco sebagai Perdana Menteri berikutnya.[1]Gerakan Demokratik Independen (ADI) Trovada mengatakan penetapan Menezes oleh MLSTP/PSD untuk membentuk pemerintah sebagai tidak konstitusional.[2]
