Antônio Batista Fragoso ble presteviet den 2. juli 1944. Dom Antônio ble kirkelig assistent for , i João Pessoa; assistent for Nordøstbrasils katolske arbeiderungdom (1947-1957); viserektor ved presteseminaret for Paraíba; kapellan for maristenes i João Pessoa; Kapellan av i João Pessoa; og professor ved Persteseminaret i Paraíba (1944-1957).