A pesar de que su partido obtuvo malos resultados en las elecciones de julio de 2004, Natapei fue reelegido como miembro del parlamento con el mayor número de votos en su distrito electoral de Port Vila.