Viết tiếp cho đoạn này - Sentayehu đã ra mắt giải vô địch quốc tế tại Giải vô địch thế giới dành cho thanh thiếu niên năm 2001 trong môn điền kinh và giành huy chương đồng ở 1500 mét. Cô sớm thay đổi sự tập trung của mình sang khoảng cách dài hơn và thi đấu trên đường đua IAAF Golden League năm 2002, ghi lại một 3000 mét tốt nhất của 8
đã giúp phụ nữ Ethiopia giành danh hiệu đội, trong khi đồng nghiệp Ethiopia Tirunesh Dibaba giành chiến thắng trong cuộc đua. Cô đã cải thiện thành tích tốt nhất 3000 m của mình với 8:46.51 năm đó nhưng một lần xuất hiện tại Giải vô địch thể thao thế giới IAAF năm 2003 đã dẫn đến một kết thúc ở vị trí thứ bảy.