Genzebe vann titil kvenna í yngri flokki á báðum
2008 og 2009 IAAF World Cross Country Championships og endaði í fimmta sæti í sömu keppni árið 2007. Genzebe varð önnur unglingakona sem hefur unnið tvö unglingameistaramót í langhlaupinu í röð. Hún keppti einnig í IAAF Golden League fundum, þar á meðal Reebok Grand Prix og Oslo Bislett leikjum. Á Bislett leikunum 2008 skoraði hún persónulega besta tíma 15:02.41 í 5000 metra hlaupi, á sömu keppni þar sem systir hennar Tirunesh setti nýtt heimsmet. Hún gerði það sama ári síðar í sömu keppni og bætti sitt eigið met um meira en fimm sekúndur.