Genzebe laimėjo jaunųjų moterų titulą
2008 m. ir 2009 m. IAAF pasaulio kreiso čempionate, 2007 m. užėmė penktąją vietą. Genzebe tapo antrąja jaunesne moterimi, laimėjusia du jaunimo krepšinio čempionatus iš eilės. Ji taip pat varžėsi IAAF Aukso lygos susitikimuose, įskaitant "Reebok Grand Prix" ir "Oslo Bislett Games". 2008 m. Bisleto žaidynėse ji užfiksavo asmeninį geriausią laiką 15:02.41 5000 metrų lenktynėse, per tą pačią lenktynes, kur jos sesuo Tirunesh užfiksavo naują pasaulio rekordą. Po metų ji tą patį padarė toje pačioje lenktynėje, gerindama savo asmeninį rekordą daugiau nei penkiomis sekundėmis.