Az első nagy érme, mint idősebb sportoló, a következő évben jött, amikor Melkamu bronzérmet nyert mind a hosszú, mind a rövid versenyen a 2006-os IAAF World Cross Country Bajnokságon.
(Két csapat aranyat is nyert). A következő hónapban megnyerte a 10 kilométeres Nagy Írország futást, 31:41 perces befejezési idővel.