Hendes første store medaljer som senior atlet kom året efter, da Melkamu vandt bronzemedaljer i både lange og korte løb ved IAAF World Cross Country Championships i 2006.
(Også vandt to holdguld). Hun vandt den 10 kilometer lange Great Ireland Run den følgende måned i en event-rekord 31:41 minutters sluttid.