En una votación parlamentaria llevada a cabo el 25 de noviembre de 1999, Natapei partía como candidato para la elección como primer ministro, pero fue derrotado por Barak Sopé por 28 votos contra 24.