Se necesitaron de tres votaciones para escoger por parte de la Corte Suprema de Justicia, el remplazo de Jorge Perdomo, fiscal encargado y quien sucedió en el cargo a Eduardo Gómez Montealegre. La confirmación de la elección fue hecha vía twitter por la Corte Suprema de Justicia:
"La Corte Suprema de Justicia eligió como nuevo fiscal general de la nación al jurista Néstor Humberto Martínez Neira".
La terna que envió el presidente de la república, Juan Manuel Santos, estaba conformada además por el exministro de Justicia, Yesid Reyes y la jurista Mónica Cifuentes.
Como se recuerda, la Presidencia de la república, hizo una convocatoria en la cual reunió más de 150 hojas de vida.
El nuevo fiscal es hijo del humorista Humberto Martínez Salcedo. Se graduó bachiller del Colegio Mayor de San Bartolomé en 1972, como economista en 1976 y abogado en 1977 de la Pontificia Universidad Javeriana. En 1994 fue nombrado Ministro de Justicia por el Presidente Ernesto Samper; en 1998, por Andrés Pastrana, fue Ministro del Interior y el 13 de agosto de 2014 el presidente Juan Manuel Santos lo nombró Ministro de la Presidencia.