Abeylegesse ble nummer fem ved friidretts-VM 2005 på 5 000 meter. Plasseringen ble forbedret ved VM 2007 i Osaka der hun kom som nummer to etter Tirunesh Dibaba på den doble distansen‎. Hun ble også bronsevinner ved EM i Göteborg 2006. Hun deltok også under Sommer-OL 2008 der hun sprang på 29.56,34 en tid som var ny europeisk rekord på distansen, men hun fikk stryk av Dibaba med to sekunder. Samme sak hendte siden på 5 000 meter der hun også kom på andreplass etter Dibaba.