Mekonenas įžymėjo būdamas aštuoniolikos metų, kai 1998 m. Afrikos lengvosios atletikos čempionate laimėjo sidabro medalį 5000 m lenktynėse, pasibaigus už dabartinio pasaulio čempiono Danielo Komeno. Po to jis laimėjo aukso ir komandos sidabro medalius jaunimo lenktynėse ir individualų ir komandinį bronzinį medalią trumpame lenktynėse 1999 m. IAAF pasaulio krepšinio čempionate.
- Taip. Jis daugelį savo sėkmės dėka gavo pagalbą iš Haile Gebrselassie, kuris buvo jo treniruočių partneris ir mentorius. Stuttgarte, Vokietijoje, jis nubėgo pasaulio jaunimo rekordą 3000 m, tačiau jis niekada nebuvo patvirtintas, nes jis nebuvo atliktas dopingo patikrinimas, reikalingas rekordams. 1999 m. Pasaulio lengvosios atletikos čempionate jis užėmė septintą vietą 5000 m lenktynėse ir užbaigė metus 1500 m aukso medaliu 1999 m. Visos Afrikos žaidynėse ir pergale Cross Internacional de Venta de Baños. Vasario mėnesį jis surengė pasaulio indoor rekordą 8:09.66 dviejų mylių lenktynėse Birmingeme. Tačiau Mekonenas 2000 m. IAAF pasaulio krepšinio čempionate užėmė tik šeštą vietą trumpame lenktynėse, tačiau kartu su Etiopija laimėjo komandinį bronzą. Jis atstovavo savo šaliai 2000 m. vasaros olimpinėse žaidynėse.