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. Acude con la selección al mundial de pista cubierta de Lisboa, donde queda segundo por muy poco. 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. Al año siguiente, en el Europeo al Aire libre de Múnich, en una de las finales más cerradas de 1500 m de la historia, lograría la plata, después de que los jueces tardara casi un cuarto de hora en decidir quien había sido el campeón. Acabaría el año con un segundo puesto en la copa del mundo que se celebró en Madrid. En 2003 sería sexto en el campeonato del mundo de París y séptimo en los Juegos Olímpicos de Atenas, consiguiendo puesto de finalista pero lejos de las medallas. En 2005, en el campeonato de Europa de pista cubierta de Madrid, logró dos medallas de bronce tanto en 1500 m como en 3.000 m.