Pada tahun 1971, Gusmão menyelesaikan dinas nasionalnya, putranya lahir, dan ia mulai terlibat dengan organisasi nasionalis yang dipimpin oleh José Ramos-Horta. Selama tiga tahun berikutnya, ia terlibat aktif dalam protes damai yang ditujukan pada sistem kolonial.
