Abogado de la Universidad Externado, especialista en Derecho Constitucional de la Universidad de París (Francia) y Derecho Penal de la Universidad de Bonn (Alemania).

Gómez Méndez fue juez penal en el Consejo Superior de la Judicatura (1972-1975) y conjuez en la Corte Suprema de Justicia (1984). También fue elegido representante a la Cámara por el Partido Liberal en el departamento del Tolima (1986).

Además, se desempeñó como procurador general de la Nación entre 1989 y 1990. Mas tarde, en 1997 hizo parte de la terna para fiscal general de la Nación, presentada por Ernesto Samper Pizano, y salió elegido. Ocupó el cargo hasta 2001.

Fue ministro de Justicia de Juan Manuel Santos entre septiembre de 2013 y agosto de 2014, cuando estuvo a cargo de apoyar el desarrollo normativo de los acuerdos de La Habana y colaborar en la construcción e implementación del modelo de justicia transicional.