Martínez Huelmo ingresó formalmente al Encuentro Progresista - Frente Amplio en el año 2000.