Skribu daŭrigon por ĉi tiu paragrafo - Sentayehu faris sian internacian ĉampionecan debuton ĉe la Mondaj Junaj Ĉampionecoj en Atletiko en 2001 kaj prenis la bronzan medalon en la 1500 metroj. Ŝi baldaŭ ŝanĝis sian fokuson al pli longaj distancoj kaj konkuris en la IAAF Golden League-cirkulado de 2002, registrante 3000-metran plej bonan de 8:48.30 minutoj ĉe la Weltklasse Zuriko en la aĝo de dek sep. Ŝi gajnis lokon ĉe la 2002 IAAF Grand Prix Final kaj venis sepa en la okazaĵo. Sesa loko en la juniora vetkuro ĉe la IAAF World Cross Country Championships en 2003
helpis la etiopajn virinojn al la teama titolo, dum la samideano Tirunesh Dibaba gajnis la vetkuron. Ŝi plibonigis sian 3000 m trako plej bone al 8:46.51 tiun jaron sed apero ĉe la 2003 IAAF World Athletics Final rezultigis alian sepan lokon.