Con el tiempo el MPP se transformó en el sector más votado dentro del Frente Amplo, logrando conseguir más votos que el Partido Colorado por ejemplo.
En 1994 participa por primera vez en las elecciones, logrando una banca en el Senado (compartida por Helios Sarthou y Fernández Huidobro) y dos en diputados, sindo una de ellas para José Mujica. Ya para 1999 en el Senado pasaron a tener dos bancas y varias de diputados.
En las elecciones de 2004, el MPP pasó a ser la lista más votada, y asumió puestos de relevancia como ministerios para Mujica, Bonomi y Baraibar; además de la presidencia de Diputados para Nora Castro, entre otros.
En 2009 , con Mujica como presidente, el MPP continuó creciendo, volviendo a ser la lista más votada, lo cual se repetiría 5 años después, en las elecciones de 2014.