Täytä lause: Genzebe voitti juniori-naisten mestaruuden
2008 ja 2009 IAAF World Cross Country Championships ja sijoittui viidenneksi samassa tapahtumassa vuonna 2007. Genzebeestä tuli toinen juniori-nainen, joka voitti kaksi juniori-kilpailua peräkkäin. Hän kilpaili myös IAAF Golden League -tapahtumissa, mukaan lukien Reebok Grand Prix ja Oslo Bislett Games. Vuonna 2008 Bislettin olympialaisissa hän teki henkilökohtaisen parhaan aikaansa 15:02.41 5000 metrin juoksussa, jossa hänen sisarensa Tirunesh asetti uuden maailmanennätyksen. Hän teki saman vuoden kuluttua samassa kisoissa, parantaen henkilökohtaista ennätystään yli viidellä sekunnilla.