Flere år senere startet Mujica og flere tidligere Tupamaros-medlemmer sine politiske karrierer. Ved valget i 1999 ble Mujica valgt til senator.