Kammala jumla mai zuwa: Mekonnen ya zama sananne a lokacin yana da shekara goma sha takwas tare da samun lambar azurfa a tseren mita 5000 a gasar zakarun Afirka ta 1998, inda ya gama a bayan zakaran duniya Daniel Komen. Ya bi wannan tare da zinare da azurfa na tawagar a tseren matasa da kuma lambar tagulla ta mutum da ta tawagar a cikin gajeren tsere a gasar
1999 IAAF Gasar Cin Kofin Duniya. Ya sanya yawancin nasarorin da ya samu ga taimakon da ya samu daga Haile Gebrselassie, wanda abokin horarsa ne kuma jagora. Ya gudanar da rikodin duniya na matasa a cikin mita 3000 a Stuttgart, Jamus, amma ba a taɓa amincewa da wannan ba saboda bai yi gwajin doping da ake buƙata don dalilai na rikodin ba. Ya gama na bakwai a tseren mita 5000 a Gasar Cin Kofin Duniya ta 1999 kuma ya rufe shekarar da lambar zinare ta mita 1500 a Wasannin Duk Afirka na 1999 da kuma nasara a Cross Internacional de Venta de Baños. Ya kafa tarihin duniya na cikin gida na 8:09.66 a mil biyu a Birmingham a watan Fabrairu. Koyaya, Mekonnen ya sami matsayi na shida ne kawai a cikin gajeren tsere a 2000 IAAF World Cross Country Championships, amma kuma ya ci tagulla tare da Habasha. Ya wakilci kasarsa a wasannin Olympics na 2000, inda ya kammala na bakwai a wasan kusa da na karshe na mita 1500.