Hänen ensimmäiset merkittävät mitalit senior-urheilijana tulivat seuraavana vuonna, kun Melkamu voitti pronssimitalien sekä pitkässä että lyhyessä kisoissa vuoden 2006 IAAF: n Maailman risteilykilpailussa.
(voitti myös kaksi joukkueen kultaa). Hän voitti seuraavan kuukauden 10 kilometrin Great Ireland Run -kilpailun 31:41 minuutin lopetusajalla.