Leyva Durán ha sido ministro de gobierno, congresista, constituyente y desde la década de 1980, ha buscado salidas negociadas al conflicto armado con las guerrillas.