Natapei pertama kali terpilih sebagai anggota parlemen pada tahun 1983. Tahun 1996, ia terpilih sebagai Ketua Parlemen, dan pada tahun 1999 ia terpilih sebagai Presiden Vanua'aku Pati.[3] Dalam pemungutan suara parlemen pada 25 November 1999, Natapei dicalonkan untuk posisi Perdana Menteri, tetapi dikalahkan oleh Barak Sopé, dengan jumlah suara 24 melawan 28 suara untuk Sopé.[4] Ketika Sopé memperoleh mosi tidak percaya, Natapei menjadi Perdana Menteri pada tanggal 13 April 2001 dengan memperoleh suara 27 anggota parlemen, dengan satu suara menolak.[5] Ia tetap di posisi itu setelah pemilihan Mei 2002.[6]
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.
Natapei menjadi Menteri Infrastruktur dan Sarana Umum dalam pemerintahan pimpinan Lini pada bulan Juli 2005.[3] Perpecahan dalam Patai Vanua'aku diselesaikan pada Agustus 2005 dan Natapei terpilih kembali sebagai presiden partai.[7] Pada akhir Juli 2007 ia menjadi Menteri Sarana Umum lagi, menggantikan Serge Vohor, serta menjadi Deputi Perdana Menteri.[8]
Periode kedua sebagai Perdana Menteri (2008-2010)
Untuk kedua kalinya Natapei terpilih sebagai Perdana Menteri pada 22 September 2008 setelah negosiasi selama tiga minggu sejak pemilihan umum 2 September. Natapei memperoleh 27 dari 52 suara di parlemen. Ia menang tipis atas lawannya, Maxime Carlot Korman, yang juga mantan Perdana Menteri Vanuatu dan pemimpin Partai Republik Vanuatu yang memperoleh 25 suara.[9] Natapei menggantikan Ham Lini sebagai Perdana Menteri dan memimpin pemerintahan koalisi baru yang mencakup partainya sendiri, Vanua'aku Pati, partai pendukung Lini Partai Nasional Bersatu, serta beberapa partai politik kecil independen.[10]
^Mackenzie, L. "Vanuatu" (dalam bahasa bahasa Inggris). London: World Leaders Index. Diarsipkan dari versi asli tanggal 2016-03-03. Diakses tanggal 28-12-2015.Periksa nilai tanggal di: |accessdate= (bantuan)Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
^"Nov 1999 – New government". Keesing's Record of World Events (dalam bahasa bahasa Inggris). Longman. 45: 43269. 1999.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
^"Apr 2001 – New government". Keesing's Record of World Events (dalam bahasa bahasa Inggris). Longman. 47: 44111. 2001.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
^"May 2002 – Legislative elections". Keesing's Record of World Events (dalam bahasa bahasa Inggris). Longman. 48: 44795. 2002.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
