As súas primeiras medallas importantes como atleta sénior chegaron ao ano seguinte, cando Melkamu gañou medallas de bronce tanto nas carreiras longas como curtas nos Campionatos Mundiais de Cross Country da IAAF de 2006.
(Tamén gañou dúas medallas de ouro por equipo). Ela gañou os 10 quilómetros Great Ireland Run o mes seguinte nun tempo de 31:41 minutos.