Tema esimesed suured medalid vanema sportlasena tulid järgmisel aastal, kui Melkamu võitis 2006. aasta IAAF Maailma Cross Country Meistrivõistlustel nii pikas kui ka lühikeses võistluses pronksmedali.
(Võitis ka kaks meeskonna kuldmedalit). Järgmisel kuul võitis ta 10 kilomeetri pikkune Suur-Iirimaa jooksu 31.41. minutiga.