Zu diesem Zeitpunkt hatte sich Gebrselassie bereits längeren Distanzen zugewandt. Bei den Halbmarathon-Weltmeisterschaften 2001 gewann er bei seinem Debüt über diese Distanz den Titel in 1:00:03 h. 2002 wurde er Dritter beim London-Marathon in 2:06:35 h – sein erster ernsthafter Start über die volle Strecke (als Jugendlicher war er bereits einen Marathon in Addis Abeba gelaufen).