Ab 1987 war Araújo Mitglied der RENETIL, der studentischen Unabhängigkeitsbewegung Osttimors.[3]
Araújo wurde im November 1996 zum Priester geweiht und arbeitete in Dili und Aileu, unter anderem in der Kirche Santo António de Motael. Von 1999 bis 2002 war er Präsident der Kommission der Katholischen Jugend der Diözese Dili. Ab 2002 war Araújo der stellvertretende Vorsitzende der Empfangs-, Wahrheits- und Versöhnungskommission CAVR, die im Auftrag der Vereinten Nationen die Menschenrechtsverletzungen in Osttimor zwischen April 1974 und Oktober 1999 untersuchen sollte. Der abschließende Bericht wurde 2005 vorgelegt.[3][4]