En las elecciones legislativas del 6 de julio de 2004 , el partido obtuvo 3 de los 52 escaños. En las siguientes elecciones , el recuento de escaños aumentó a 4. Su líder, Sato Kilman, ocupó el cargo de Viceprimer Ministro y Ministro de Relaciones Exteriores de Vanuatu desde diciembre de 2004 hasta julio de 2007. Había convertido al partido en un miembro importante de la coalición nacional encabezada por el Partido Unido. Primer ministro Ham Lini, pero en julio de 2007, aparentemente debido a los cargos de corrupción presentados contra el secretario de Kilman [ cita requerida ], Lini expulsó al Partido del Progreso del Pueblo del gabinete. Kilman formó su primer gabinete legal en junio de 2011 y su gobierno se reflejó en 2012, con el PPP ganando seis escaños. El partido se vio obligado a oponerse en 2013 cuando Kilman dimitió y Moana Carcasses se convirtió en primer ministro. Sato Kilman volvió a dirigir el gobierno en 2015.