Her first major medals as a senior athlete came the following year as Melkamu won bronze medals in both the long and short races at the 2006 IAAF World Cross Country Championships (also winning two team golds). She went on to win the 10 kilometres Great Ireland Run the following month in an event-record 31:41 minutes finish time.