Ulufa'alu toimi saarten pääministerinä vuosina 1997–2000 ja talousministerinä toukokuusta lokakuuhun 2006. Hän pääsi parlamenttiin ensimmäistä kertaa vuonna 1976 ja perusti myöhemmin Salomonsaarten liberaalipuolueen.
Ulufa'alu sairasti diabetesta ja joutui alaraajan amputointiin vuonna 2004. Hallituksen vastaiset voimat kidnappasivat hänet kesäkuussa 2000, ja hän erosi pääministerin virasta vapautumisensa yhteydessä. Pitkittyneet fyysisen terveyden ongelmat aiheuttivat hänen kuolemansa 56-vuotiaana.