Después de las elecciones, Leyva continuó realizando gestiones de paz para lograr un acuerdo humanitario con la guerrilla durante la segunda administración del Presidente Álvaro Uribe, con el conocimiento y la aprobación del gobierno.