Han grunnla fagforbundet Solomon Islands General Workers' Union i 1975. Han danna også partiet Nationalists Party (seinere National Democratic Party – NADEPA), som stilte til valg ved parlamentsvalget året etter. Partiet fikk 8 av 38 mandater. Blant annet kom Ulufa'alu sjøl inn for kretsen Øst-Honiara. NADEPA fikk imidlertid et mye svakere resultat i 1980 og endte med bare to mandater.