Sin haber cumplido 20 años participa en los Juegos Olímpicos de Atlanta 1996, donde no supera las rondas semifinales.
Al año siguiente, Reyes Estévez quiere tomarse la revancha contra la Federación y comienza con fuerza preparando la temporada de invierno de pista cubierta.
Esta medalla le sirve para reivindicarse como atleta de alta competición.
En la gran cita del año, el Mundial de Edmonton, su actuación es correcta, quedando quinto en la final, aunque se aleja de las dos medallas que había conseguido en las dos anteriores citas mundialistas.
Acabaría el año con un segundo puesto en la copa del mundo que se celebró en Madrid.