De eerste president van APODETI was Arnaldo dos Reis Araújo, een 60-jarige veeboer die had samengewerkt met de Japanse invasie-troepen.
tijdens de Tweede Wereldoorlog. Araujo bracht in 1974 enkele maanden in Jakarta door, waar hij regeringsfunctionarissen ontmoette die snel manieren vonden om zijn organisatie te ondersteunen. Later werd hij de eerste gouverneur van Oost-Timor onder Indonesische heerschappij. De eerste vice-president van de partij was Hermenegildo Martins, eigenaar van een koffieplantage. Een andere belangrijke APODETI-leider was een voormalig schoolleraar, José Abílio Osório Soares. Hij herhaalde het gevoel dat Oost-Timor als onafhankelijke staat niet zou kunnen overleven en verklaarde een sterk geloof te hebben in de bereidheid van Indonesië om te helpen. In 1975 zei hij: "Wij hebben geen neokolonialisme nodig, alleen enige controle van Indonesië; en als wij bepaalde dingen nodig hebben, kunnen wij ze misschien van Indonesië krijgen".