Durante este período, fez campanha continuamente pela unidade e paz em Timor-Leste, e foi geralmente considerado o líder de facto da nação emergente. As eleições realizaram-se no final de 2001 e Gusmão foi apoiado por nove partidos, mas não pela Fretilin.