Feyisa saavutti uransa seuraavana vuonna, kun hän nosti asemansa vuoden 2009 IAAF:n Maailman risteilymestaruuskilpailussa.
Hän voitti joukkueen hopeamitalin, kun tuli 12. sijalle. Huhtikuussa hän matkusti Yhdysvaltoihin kilpailemaan Crescent City Classicissa New Orleansissa. Hän teki 10 km:n parhaan 28:20:n ajan ja pääsi Mark Kiptoon jälkeen toiseksi. Hän lisäsi etäisyyden juoksemalla Rock 'n' Roll Virginia Beachin puolimaratonin syyskuussa. Hän asetti ajan 1:02:15, mutta jälleen hän voitti toiselle sijalle kenialaisen kilpailijan, tällä kertaa William Cheborin muodossa. Hän debytoi maratonissa seuraavana kuukautena Dublinin maratonissa. Hän otti johdon kahdesti voittaneelta Alekseyltä Sokolovilta ja meni vastustamattomaksi ensimmäisessä kisoissaan etäisyydellä, voittaen Solokovin puolitoista minuutin erolla. Hänen aika 2:09:12 oli vahva debyytti, vaikka hän jäi kurssin ennätyksestä viisi sekuntia.