Natapei ocupó brevemente el cargo de Ministro de Asuntos Exteriores en 1991, Presidente de Vanuatu en funciones desde el 2 de marzo de 1999 al 24 de marzo de ese mismo año (mientras era presidente del parlamento), primer ministro desde 2001 hasta 2004 y por último segundo del primer ministro.