Etiopijas komandas atlases sacensībās Nīderlandē, Hengelo, 39 gadus vecais Gebrselasi bija tikai septītais. Lai tiktu uz Londonas olimpiādi, Gebrselasi bija jābūt vismaz otrajam.
Gebrselasi par olimpisko čempionu kļuva 1996.gadā Atlantā un pēc četriem gadiem Sidnejā.
