Pada Juli 2001, Fretilin mengadakan Kongres Nasional dan Lu-Olo terpilih Presiden 1 nya Fretilin dengan Alkatiri terpilih sebagai Sekretaris Jenderal. Setelah kemenangan besar Fretilin dalam pemilihan umum 2001, Lu-Olo menjadi anggota Majelis Konstitusi Timór Lorosa'e dan kemudian terpilih sebagai Presiden Majelis Konstitusi. Pada tanggal 20 Mei 2002, setelah restorasi kemerdekaan Timór Lorosa'e, Majelis Konstitusi menjadi Parlemen Nasional dan Lu-Olo menjadi anggota dan Presiden Parlemen Nasional Timór Lorosa'e. Pada bulan Mei 2006 Fretilin menyelenggarakan Kongres Nasional ke-2 dan Lu-Olo dan Alkatiri yang masing-masing terpilih kembali sebagai partai Presiden dan Sekretaris Jenderal.