Au cours des Jeux olympiques d'Atlanta en 1996, où les cyclistes professionnels ont été autorisés à concourir pour la première fois, Indurain a remporté la médaille d'or au procès individuel.
Il a également remporté la médaille d'or olympique pour l'épreuve contre la montre en 1996.