Sentayehu nyieun debut internasionalna di 2001 World Youth Championships in Athletics sarta meunangkeun medali perunggu dina 1500 méter. Manéhna geura-giru ngarobah fokus ka jarak nu leuwih panjang jeung competed dina 2002 IAAF Golden Liga sirkuit, ngarekam 3000 méter pangalusna tina 8:48.30 menit di Weltklasse Zurich dina yuswa tujuh belas. Manéhna meunang tempat di 2002 IAAF Grand Prix Final jeung sumping katujuh dina acara. A finish tempat kagenep dina lomba junior di 2003 IAAF World Cross Country Championships
mantuan awéwé Étiopia pikeun judul tim, sedengkeun sasama Étiopia Tirunesh Dibaba meunang balapan. Manéhna ngaronjatkeun 3000 m lagu pangalusna-Na ka 8:46.51 taun éta tapi hiji penampilan di 2003 IAAF Dunya Athletics Final nyababkeun hiji deui finish tempat katujuh.