Dellos años dempués de l'apertura democrática creó, xuntu con otros referentes del MLN y otros partíos d'esquierda, el Movimientu de Participación Popular (MPP), dientro del Frente Ampliu. Nes eleiciones de 1994 foi escoyíu diputáu por Montevideo. Manifestó sentise «como un floreru» al empezar la so actividá parllamentaria. Sicasí, la so presencia nel sable políticu foi llamando l'atención de la xente, yá que Mujica supo capitalizar el descontentu. Nes eleiciones de 1999 foi escoyíu senador. Simultáneamente, el so sector políticu apuntaba a una estratexa d'acumuladura. Esi añu publicó'l llibru Mujica, de Miguel Ángel Campodónico, nel que se recueyen la vida y pensamientu del guerrilleru convertíu en políticu.