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.
In February 1977, da Costa became the chief spiritual leader of Huambo, and in 1986, he took on a similar role as the Archbishop of Lubango, holding both positions until his retirement in 1997.