Feyisa savo karjeros pradžią pasiekė kitais metais, 2009 m. IAAF pasaulio krepšinio čempionate.
ir užėmė aukšto rango komandos sidabro medalį užimdama 12-ąją vietą. Tą balandį jis išvyko į Jungtines Valstijas, kad dalyvautų "Crescent City Classic" Niujorleane. Jis pasiekė geriausią 10 km greitį 28:20 ir baigė antruoju po Mark Kiptoo. Jis padidino atstumą, bėgdamas rugsėjį "Rock 'n' Roll" Virginijos paplūdimio pusmaratone. Jis įstojo į antrą vietą 1:02:15, bet vėl jį nugalėjo Kenijos varžovas, šį kartą Williamas Cheboras. Jis debiutavo maratone kitą mėnesį, dalyvaudamas Dublino maratone. Jis perėmė lyderystę nuo dviejų kartų nugalėtojo Aleksejaus Sokolovo ir savo pirmojoje lenktynėje per tą atstumą buvo neprilygstamas, nugalėdamas Solokovą pusantros minutės skirtumu. Jo laikas 2:09:12 buvo puikus debiutas, nors jis praleido kurso rekordą penkiomis sekundėmis.