Martinez de joven militó en la Asociación Trabajadores del Estado (ATE) y en la Central de Trabajadores Argentinos (CTA).
Fue senador provincial entre 2003 y 2007. Ese año llegó al senado nacional, de la mano del ARI. Debía culminar su mandato en 2013.
Fue candidato a gobernador en las últimas elecciones, que consagraron a Fabiana Ríos en ese puesto.