Son parcours politique commence en 1980, lorsqu'il devient membre du Parti social-démocrate (PPD/PSD), un parti de centre-droit. Élu député à l'Assemblée de la République six fois, il entame sa carrière gouvernementale en 1985, au poste de secrétaire d'État adjoint au ministère de l'Administration interne, sur recommandation de Pedro Santana Lopes. Deux ans plus tard, il est nommé secrétaire d'État aux Affaires étrangères et à la Coopération. Au cours de son mandat de cinq ans, il est le principal promoteur des accords entre l'Union nationale pour l'indépendance totale de l'Angola et le Mouvement populaire de libération de l'Angola, qui mettent fin à la guerre civile en Angola.