Edward Natapei

Meskipun partainya tampil buruk dalam pemilihan umum Juli 2004, ia terpilih kembali sebagai anggota parlemen mewakili konstituen Port Vila dengan jumlah suara tertinggi. Ia mendukung Ham Lini untuk posisi Perdana Menteri, tetapi Lini kalah dalam pemilihan. Serge Vohor yang mengalahkan Lini digulingkan dengan mosi tidak percaya dan Ham Lini pun terpilih sebagai Perdana Menteri. Sebagai Presiden Partai Vanua'aku, Natapei berhak atas jabatan Ketua Parlemen, tetapi ia menolaknya dan menunjuk Sam Dan Avock, yang merupakan Anggota Eksekutif Partai.