Setelah Timor Leste lepas dari Indonesia dengan Referendum 30 Agustus 1999 menunjukkan rakyat Timor menginginkan kemerdekaan dan menolak integrasi dengan Indonesia, Xanana Gusmao dibebaskan.
Hasil referendum tersebut membuat Gusmao hanya menjalani tujuh dari 20 tahun hukuman penjaranya.
Selepas itu, beberapa orang dikejutkan ketika Sword akhirnya menjadi sekretaris dan jatuh cinta dengan mantan pemimpin gerilyawan yang karismatik itu.
Kirsty Sword menikah dengan Xanana Gusmao pada tahun 2000 dan putra pertama mereka, Alexandre, lahir setelah itu.
Pada 20 Mei 2002, kemerdekaan Timor Leste secara resmi diakui internasional, dan Xanana Gusmao yang diangkat sebagai Presiden Pertama Timor Leste setelah merdeka dari Indonesia.
Otomatis, Kirsty Sword menjadi ibu negara pertama Timor Leste yang menjabat hingga 20 Mei 2007 seiring suaminya meninggalkan kursi Presiden.
Sword pindah ke Timor Leste sebagai rumahnya dan menjadi dikagumi secara luas di antara orang Timor Leste saat dia berkomitmen untuk pekerjaan menjadi ibu negara.
Sayangnya, pasangan ini memutuskan untuk bercerai pada 2015. Setelah perceraian, Kirsty Sword tinggal di Melbourne Australia bersama anaknya.