1996年アトランタオリンピックで21歳ながら大会前に1500mで3分30秒を切ったこと、前年の世界選手権で銀メダルを獲得している実績から優勝候補に躍り出た。しかし、決勝のラスト1周になったところでヌールディン・モルセリの右足とエルゲルージの左足が接触、エルゲルージはそのまま転倒してしまい、惨敗した。金メダルは前年の世界選手権に続き、当時の中距離戦線で無敵を誇っていた世界記録保持者ヌールディン・モルセリ（アルジェリア）だった。その後のGPファイナルで、モルセリの連勝を45で止めた。以来、中距離走はエルゲルージの時代となった。