Costas första projekt hade modernistiska tendenser, samtidigt som de visade tydliga nationalromantiska drag. Hans intresse riktade sig både mot landets första uttryck för modern arkitektur och den arkitektur som kommit till under Brasiliens tid som portugisisk koloni. Efter ett kortvarigt samarbete med F. Valentim bildade Costa ett gemensamt kontor med