Prima ei medalie majoră ca sportiv senior a venit în anul următor, când Melkamu a câștigat medalii de bronz atât în cursele lungi, cât și în cele scurte la Campionatele Mondiale de Cross Country din 2006 ale IAAF.
(de asemenea, câștigând două medalii de aur de echipă). Ea a câștigat 10 kilometri Great Ireland Run luna următoare într-un timp record de 31:41 minute.