La agrupación «Democracia y Cambios», liderada por Rúben Martínez Huelmo, se ha integrado al Movimiento Sumemos que apoya la precandidatura a la presidencia de Carolina Cosse. Martínez Huelmo es un veterano dirigente político con raíces en el Partido Nacional.
ingresó formalmente al Encuentro Progresista – Frente Amplio en el año 2000.
Conformó, con dirigentes de Montevideo, una agrupación dentro del Espacio 609 denominada Participación Masoller. Desde el 2005 en adelante el Espacio 609 lo encomendó a la Comisión de Asuntos Internacionales de la Cámara de Representantes, la cual presidió en el período 2009-2010. Asimismo, oportunamente integró otras comisiones.
En octubre de 2009, Martínez Huelmo fue elegido nuevamente diputado por la lista del Espacio 609, para el período 2010-2015. En las elecciones nacionales de octubre de 2014 integró la lista del Espacio 609 a la Cámara de Senadores como primer suplente de Lucía Topolansky y primer suplente del excanciller Luis Almagro. Al asumir Almagro la Secretaría General de la Organización de Estados Americanos (OEA) a poco de iniciada la legislatura 2015-2020, Martínez Huelmo lo reemplazó como senador de la República.
