Elle participe à l'âge de dix-neuf ans aux Jeux olympiques d'été de 2004 et se classe dixième de la finale du 5 000 mètres dominée entre autres par ses compatriotes Meseret Defar et Tirunesh Dibaba. Lors de cette saison, elle descend pour la première fois de sa carrière sous les 15 minutes au 5 000 mètres en signant le temps de 14 min 35 s 18 à Bergen. Remplaçante lors des Championnats du monde 2005, elle termine au pied du podium du 3 000 mètres durant les Championnats du monde en salle 2006 de Moscou. En 2007, Sentayehu Ejigu décide de mettre entre parenthèses sa carrière sportive pour rester auprès de sa sœur malade, qui disparaitra en octobre de la même année. De retour à la compétition en 2008, elle ne parvient pas à se qualifier pour les Jeux olympiques de Pékin.