Sentayehuk nazioarteko debuta egin zuen 2001eko Munduko Gazteen Atletismo Txapelketan eta brontzezko domina lortu zuen 1500 metroko lasterketan. Laster distantzia luzeagoetara aldatu zuen bere arreta eta 2002ko IAAF Urrezko Ligako zirkuituan lehiatu zen, Weltklasse Zurichen hamazazpi urterekin 3000 metroko 8:48.30 minutuko denbora onena erregistratuz. 2002ko IAAFeko Grand Prix finalean postu bat lortu zuen eta zazpigarren postua lortu zuen. 2003ko IAAF Munduko Cross Country Txapelketako junior lasterketako seigarren postua
Emakumezkoen taldean, Tirunesh Dibaba izan zen garailea. Urte hartan, 3000 metroko pistako emaitza hobetu zuen 8:46.51ean, baina 2003ko IAAF Munduko Atletismo Finalean agertzeak beste zazpigarren postua lortu zuen.