Армстронг начал свое возвращение даже слишком стремительно. Он стартовал на испанской гонке Ruta del Sol в феврале 1998 года, и, к удивлению многих, закончил ее на 15-м месте. Затем он отправился на Париж – Ницца, но ужасная погода на первом этапе заставила его отказаться от дальнейшей борьбы. В тот момент его товарищи по команде US Postal считали, что это был последний раз, когда они видели Лэнса на европейских гонках. Он вернулся в Америку, и не притрагивался к велосипеду на протяжении нескольких недель. Его друг, Джон «Колледж» Кориот, принимавший участие в создании Фонда Лэнса Армстронга (Lance Armstrong Foundation), вспоминает о своей первой встрече с Армстронгом после того фиаско на Париж – Ницца. В то время фонд как раз вел подготовку к первой благотворительной «Гонке за розами» (Ride for the Roses), до старта которой оставалось около двух месяцев.