Melkamu voitti ensimmäisen sisätila-medaalinsa 3000 metrin ylittämisessä maaliskuussa 2008, jolloin hän jälleen sijoittui toiseksi Defarin jälkeen Maailman sisätila-mestaruuskilpailuissa. Hän ei voittanut mitalia Maailman risteilymestaruuskilpailussa.
Hän voitti Defarin ja voitti 5000 metrin kilpailun Afrikan mestaruuskilpailussa. Hänet valittiin edustamaan Etiopian kesäolympialaisissa Pekingissä, kun hän sijoittui seitsemänneksi 5000 metrin finaaliin 15:49.03:ssa. (Hän pääsi kilpailuun kahdeksannella sijalla, mutta nousi seitsemänneksi, kun Elvan Abeylegessen kakkospaikka poistettiin vuosia myöhemmin dopingin vuoksi.)