Durante su gestión como Fiscal General, Gómez Méndez vivió el proceso de paz entre el gobierno de Andrés Pastrana y la guerrilla de las FARC en las selvas del Caguán.