Melkamu memenangkan medali pertamanya di indoor lebih dari 3000 meter pada bulan Maret 2008, sekali lagi mengambil tempat kedua di belakang Defar di Kejuaraan Dunia Indoor. Dia tidak memenangkan medali di Kejuaraan Dunia Cross Country
(menempati posisi kesembilan), tetapi ia mengalahkan Defar untuk memenangkan 5000 meter di Kejuaraan Afrika. Dia terpilih untuk mewakili Ethiopia di Olimpiade Musim Panas di Beijing, menempati posisi ketujuh di final 5000 meter dengan waktu 15:49.03. (Dia menyelesaikan balapan di posisi kedelapan tetapi naik ke posisi ketujuh setelah Elvan Abeylegesse yang menempati posisi runner-up dihapus beberapa tahun kemudian karena doping.)