În această perioadă, a făcut campanie continuă pentru unitate și pace în Timorul de Est și a fost considerat în general liderul de facto al națiunii emergente. Alegerile au avut loc la sfârșitul anului 2001, iar Gusmão a fost susținut de nouă partide, dar nu și de Fretilin.
