Fifth Republic Movement
Martínez inició su trayectoria política en el Movimiento V República (MVR), como líder estudiantil. Entre las actividades que lideró en sus comienzos se registra su participación como coordinador de logística del Festival Mundial de la Juventud y los Estudiantes en el 2004-2005, en donde estuvo encargado de recibir a un conjunto de delegaciones de numerosos países. Posterior, ingresó en las filas del Partido Socialista Unido de Venezuela (PSUV).