Weitere vier Goldmedaillen gewann er bei Leichtathletik-Hallenweltmeisterschaften: 1997 in Paris siegte er über 3000 Meter, 1999 in Maebashi über 1500 Meter und 3000 Meter und 2003 in Birmingham über 3000 Meter. Er stellte 15 Weltrekorde auf. Über 5000 Meter war er von 1994 bis 2004 Inhaber des Weltrekordes, über 10.000 Meter von 1995 bis 2004 (jeweils mit Unterbrechungen). Sein erfolgreichstes Jahr war 1998, als er seine bis 2004 gültigen Weltrekorde über 5000 und 10.000 Meter aufstellte. 2002 verbesserte Gebrselassie zudem den Weltrekord im 10-km-Straßenlauf auf 27:02 min.