En 2004, Natapei disolvió el parlamento, y tras otras elecciones en julio, Vohor volvió a ser elegido primer ministro.