Ayelew sai Addis Abeban Afrikan mestaruuskilpailuissa 2008 pronssia 10 000 metrillä ajalla 32.55,17. hän oli samana vuonna 3 000 metrillä kahdeksas. Ammanin maastojuoksun MM-kilpailuissa 2009 hän sijoittui henkilökohtaisessa kilpailussa viidenneksi ja sai hopeaa joukkuekilpailussa. Berliinin MM-kilpailuissa 2009 hän sai 10 000 metrillä pronssia ajalla 30.51,95. hän oli samana vuonna 3 000 metrillä kolmas ja 5 000 metrillä viides.