En las elecciones de 2004, su movimiento obtuvo más de 300 000 votos, resultando el sector con la votación más alta del país, lo que significó un importante porcentaje dentro del Frente Amplio, consolidándose así como la primera fuerza dentro del partido, que alcanzó el gobierno.