Le sue prime medaglie importanti come atleta senior arrivarono l'anno successivo quando Melkamu vinse le medaglie di bronzo sia nelle gare lunghe che brevi ai Campionati mondiali di cross country IAAF del 2006
(guadagnando anche due medaglie d'oro per squadra). Ha continuato a vincere la Great Ireland Run di 10 chilometri il mese successivo con un tempo di 31:41 minuti.