Karrieren holdt på å ta en brå slutt i 1996, da Armstrong fikk konstatert testikkelkreft på et sent stadium. Kreften hadde spredd seg til hjerne og lunger. Han overlevde, og gjorde comeback i 1998 for US Postal med blant annet en fjerdeplass i Vuelta a España.