La siguiente temporada, la de 1996, marcó un enantes y dempués na vida de Armstrong. Na primer parte del calendariu consiguió ganar la Flecha Valona, afitáu qu'hasta esi momentu nengún estauxunidense había consiguíu. Sicasí, a partir d'esa actuación, el rendimientu del norteamericanu empezó a baxar. Solo corrió cinco díes nel Tour de Francia y defraudó na so participación nos Xuegos Olímpicos d'Atlanta, onde remató sestu na contrarreló y decimosegundu na carrera en ruta.