Natapei fue elegido primer ministro el 22 de septiembre de 2008 por el parlamento tras tres semanas de negociaciones resultado de las elecciones del 2 de septiembre.