Viết tiếp cho đoạn này - Genzebe đã giành được danh hiệu nữ trẻ ở cả hai năm 2008
và 2009 IAAF World Cross Country Championships và kết thúc thứ năm trong cùng một sự kiện vào năm 2007. Genzebe đã trở thành nữ trẻ thứ hai từng giành hai chức vô địch quốc gia trẻ liên tiếp. Cô cũng tham gia các cuộc họp IAAF Golden League, bao gồm Reebok Grand Prix và Oslo Bislett Games. Tại Thế vận hội Bislett năm 2008, cô đã ghi lại thời gian tốt nhất cá nhân là 15:02.41 trong 5000 mét, trong cùng một cuộc đua mà em gái Tirunesh đã lập kỷ lục thế giới mới. Cô đã làm điều tương tự một năm sau trong cùng một cuộc đua, cải thiện kỷ lục cá nhân của mình hơn năm giây.