Feyisa fik sit gennembrud som senior i det følgende år, hvor han steg op i et niveau på
2009 IAAF World Cross Country Championships og scorede en senior hold sølvmedalje ved at afslutte på 12. plads. I april tog han til USA for at deltage i Crescent City Classic i New Orleans. Han satte en 10K bedste på 28:20 for at afslutte som runner-up bag Mark Kiptoo. Han løber i Rock 'n' Roll Virginia Beach Halvmarathon i september. Han satte en tid på 1:02:15, men igen blev han slået til andenpladsen af en kenyansk rival, denne gang i form af William Chebor. Han debuterede i maraton den følgende måned ved Dublin Marathon. Han overtog føringen fra den to gange sejrrige Aleksey Sokolov og blev uovertruffen i sit første løb over distancen, hvor han slog Solokov med en margin på et og et halvt minut. Hans tid på 2:09:12 var en stærk debut run, selv om han savnede banen rekord med fem sekunder.