În 1971, Gusmão și-a finalizat serviciul militar, i s-a născut fiul și s-a implicat într-o organizație naționalistă condusă de José Ramos-Horta. În următorii trei ani, a fost implicat activ în proteste pașnice îndreptate împotriva sistemului colonial.