Scrivi una continuazione per questo paragrafo - Genzebe ha vinto il titolo femminile juniors sia ai Giochi del 2008 che ai Giochi del 2008
e 2009 IAAF World Cross Country Championships e ha finito quinto nello stesso evento nel 2007. Genzebe è diventata la seconda donna junior a vincere due campionati junior di cross country di fila. Ha anche gareggiato in incontri della IAAF Golden League, tra cui il Reebok Grand Prix e gli Oslo Bislett Games. Ai Bislett Games del 2008 ha registrato un tempo personale di 15:02.41 nei 5000 metri, durante la stessa gara in cui sua sorella Tirunesh ha stabilito un nuovo record mondiale. Ha fatto lo stesso un anno dopo nella stessa gara, migliorando il suo record personale di oltre cinque secondi.