Entre 1995 y 2007 el partido estuvo en el gobierno formando coalición con el Partido de la Independencia, específicamente bajo los mandatos de Davíð Oddsson y Geir Haarde, los dos del Partido de la Independencia, y Halldór Ásgrímsson, del propio Partido Progresista, quien ocupo el cargo de Primer Ministro de Islandia entre 2004 y 2006 y además fue líder del partido entre 1994 y 2006.