Töltse ki a következő mondatot: Sentayehu nemzetközi debütálása a 2001-es atlétikai fiatalok világbajnokságon történt, és bronzérmet nyert a 1500 méterben. Hamarosan a nagyobb távolságokra fókuszált, és 2002-ben részt vett az IAAF Golden League pályáján, és tizenhét évesen a Weltklasse Zürichben rögzítette a 3000 méteres legjobb 8:48,30 percet. A 2002-es IAAF Grand Prix döntőjén hetedik lett. Hatodik hely a junior versenyen a
2003-ban az IAAF világbajnokságon az etióp nők csapatbajnokságát nyerték, míg Tirunesh Dibaba megnyerte a versenyt. A 3000 méteres pályán 8:46,51-re javult abban az évben, de a 2003-as IAAF Világ Atlétika Finálján való megjelenése újabb hetedik helyezést eredményezett.