Completa la següent frase: Sentayehu va debutar en el campionat internacional en el Campionat Mundial Juvenil d'Atletisme de 2001 i va guanyar la medalla de bronze en els 1500 metres. Aviat va canviar el seu enfocament a distàncies més llargues i va competir en el circuit de la Lliga Daurada de la IAAF de 2002, registrant un millor de 3000 metres de 8:48.30 minuts a la Weltklasse Zurich a l'edat de disset anys. Va guanyar un lloc a la Final del Gran Premi de la IAAF de 2002 i va acabar setena en l'esdeveniment. Un sisè lloc a la cursa junior a la
El Campionat Mundial de Cross Country de 2003 va ajudar a les dones etíopes al títol d'equip, mentre que la seva companya etíope Tirunesh Dibaba va guanyar la cursa. Va millorar la seva millor marca de 3000 m a 8:46.51 aquell any, però una aparició a la Final Mundial d'Atletisme de la IAAF de 2003 va donar lloc a un altre setè lloc.