In February 1977, da Costa became the Archbishop of Huambo and in 1986, Archbishop of Lubango, where he would stay until his retirement in 1997.
Da Costa's career advancement led to him becoming the top cleric in Huambo in February 1977, and subsequently, he was appointed to lead the community in Lubango in 1986, a position he held until his departure in 1997.