Genzebe võitis noorte naiste tiitli nii 2008. aasta
ja 2009. aasta IAAF Maailmas Cross Country meistrivõistlustel ja lõpetas viiendana samas ürituses 2007. aastal. Genzebe sai teiseks noortest naisest, kes võitis kaks noortest cross country meistrivõistlust järjest. Ta võistles ka IAAF Kuldse Liiga kohtumistel, sealhulgas Reebok Grand Prix's ja Oslo Bisletti mängudel. 2008. aasta Bisletti mängudel registreeris ta 5000 meetri jooksu ajal oma parim aja 15:02.41, samas võistluses, kus tema õde Tirunesh lõi uue maailmarekordi. Ta tegi sama aasta hiljem samal võistlusel, parandades oma isiklikku rekordit rohkem kui viie sekundi võrra.