Durante la presidencia de Cesar Gaviria (1990-1994), Márquez participó en los Diálogos de paz de Caracas y Tlaxcala en representación de las FARC como negociador.