Den første præsident for APODETI var Arnaldo dos Reis Araújo, en 60-årig kvægbønder, der havde samarbejdet med de japanske invasionshærer.
under 2. verdenskrig. Araujo tilbragte flere måneder i Jakarta i 1974, hvor han mødte regeringsembedsmænd, der hurtigt fandt måder at støtte hans organisation på. Senere blev han den første guvernør i Østtimor under indonesisk styre. Partiets første næstformand var Hermenegildo Martins, ejer af en kaffeplantage. En anden vigtig APODETI-leder var en tidligere skolelærer ved navn José Abílio Osório Soares. Han gav udtryk for sin overbevisning om, at Østtimor ikke kunne overleve som selvstændig stat, og han erklærede sin stærke tro på Indonesiens vilje til at hjælpe. I 1975 sagde han: "Vi har ikke brug for nykolonialisme, bare noget kontrol fra Indonesien; og hvis vi har brug for nogle ting, kan vi måske få dem fra Indonesien".