#26 Mediocre? Antes de hablar es mejor informarse...
En 1993, Armstrong ganó diez carreras de un día y etapas de vueltas por etapas. Además, se convirtió en uno de los corredores más jóvenes en ganar el Mundial de ruta, celebrado en Oslo, donde bajo la lluvia dio la sorpresa ante los favoritos. Miguel Indurain llegó segundo. Al año siguiente, ya con el maillot arcoíris, acabó segundo en la Clásica de San Sebastián y en la Liège-Bastogne-Liège.
El estadounidense aumentó su prestigio como corredor de clásicas tras ganar la Clásica de San Sebastián en 1995 (donde tres años antes fue último). Además, esa temporada consiguió la etapa con final en Limoges en el Tour de Francia. De ese día es muy recordada entre los aficionados la imagen de Armstrong llegando a meta señalando el cielo para dedicar la victoria a su compañero de equipo fallecido en ese mismo Tour, Fabio Casartelli.
La siguiente temporada, la de 1996, marcó un antes y después en la vida de Armstrong. En la primera parte del calendario consiguió ganar la Flecha Valona, hito que hasta ese momento ningún estadounidense había conseguido. Sin embargo, a partir de esa actuación, el rendimiento del norteamericano empezó a bajar. Sólo corrió cinco días en el Tour de Francia y defraudó en su participación en los Juegos Olímpicos de Atlanta, donde finalizó sexto en la contrarreloj y decimosegundo en la carrera en ruta.