그 후, 91년 주니어무대에 데뷔하여 그 이듬해 서울에서 개최된 1992년 세계 주니어 육상 선수권 대회에서 5천m 트랙과, 1만m 트랙에서 각각 금메달을 획득하게된다. 그 후, 90년대는 게브르셀라시에의 시대였다. 트랙에서만 16차례 세계 기록을 갈아치우고, 세계 선수권 4회 우승, 세계 실내선수권 4회 우승, 올림픽 1만m 트랙 2연패를 달성해 트랙의 신화로 불리는 그였지만, 2004년 아테네 올림픽에서 자신의 제자이자 후배인 케네니사 베켈레에게 밀려 유일무이한 올림픽 1만 트랙 3연패 달성에 실패하고만다. 그 이듬해 그는 마라톤으로 전향하게된다. (그는 그 이전 마라톤 성인무대 데뷔전인 2002년 런던마라톤에서 당시 세계기록보유자 할리드 하누치와 그의 라이벌 폴 터갓에 뒤져 키로당 약 3분페이스인 2시간6분35초로 3위를 기록한바있다).