Vainqueur de deux nouveaux titres aux Jeux africains de 1999 et 2003, Kutre Dulecha remporte la médaille d'or des Championnats du monde en salle 2004 de Budapest en 4 min 06 s 40, devant la Canadienne Carmen Douma-Hussar. Elle devient à cette occasion la première athlète éthiopienne à se hisser sur un podium d'un championnats du monde d'athlétisme indoor.