En 1982 salió elegido al Senado de la República, con más de 120.000 votos, utilizando un eslogan muy sencillo, pero contundente: “Leyva Responde”.