El mayor éxito de su carrera deportiva llegó en los Juegos Olímpicos de Atlanta 1996, el día 2 de agosto, al ganar la medalla de oro de los 10.000 metros, batiendo además el récord olímpico con 31:01,63, en una final muy emocionante decidida en la última vuelta con Ribeiro atacando desde atrás.