Les seves primeres medalles importants com a atleta sènior van arribar l'any següent, quan Melkamu va guanyar medalles de bronze tant en les curses llargues com en les curtes curtes als Campionats del Món de Cross Country de la IAAF de 2006.
(també guanyant dues medalles d'or per equip). Va guanyar els 10 quilòmetres de la Great Ireland Run el mes següent en un temps de finalització de 31:41 minuts.