 Costa was Ambassador to Portugal from 2000 to 2002.He was appointed as Prime Minister to lead a coalition government in April 2002.However, he was sacked from that post on 27 September 2002 by President Fradique de Menezes after army unrest over two controversial promotions.