W tym czasie nieustannie prowadził kampanię na rzecz jedności i pokoju w Timorze Wschodnim i był powszechnie uważany za de facto przywódcę rodzącego się narodu. Wybory odbyły się pod koniec 2001 roku, a Gusmão był popierany przez dziewięć partii, ale nie przez Fretilin.
