2001年世界青年田径锦标赛上,塞塔耶胡首次参加国际锦标赛,并在1500米跑步中获得铜牌. 很快,佢將重點轉移到更長距離,並參加2002年IAAF金聯盟賽,在17歲時,在蘇黎世世界級賽中以8.48.30分鐘的最佳 3000 米賽程. 佢喺2002年 IAAF 大獎決賽入場,並排第七. 2003年國際田徑聯盟世界田徑冠軍賽中,在少年賽中獲得第六名
佢幫助咗衣索比亞女子隊 贏得團隊冠軍, 同樣嘅衣索比亞女子 Tirunesh Dibaba 贏咗比賽. 嗰年,佢以8.46分51秒改善咗佢3000米跑道成績,但喺2003年 IAAF世界田徑決賽嘅出場,佢又得到咗第七名.