Feyisa fixo o seu gran avance no ano seguinte, subindo de nivel nos Campionatos Mundiais de Cross Country da IAAF 2009
e conseguindo unha medalla de prata no equipo senior terminando no 12o lugar. Ese mes de abril foi aos Estados Unidos para competir no Crescent City Classic en Nova Orleans. Fixou un mellor de 10K de 28:20 para rematar como subcampión detrás de Mark Kiptoo. Aumentou a distancia correndo na Rock 'n' Roll Virginia Beach Half Marathon en setembro. Fixou un tempo de 1:02:15 pero de novo foi derrotado por un rival keniano, esta vez en forma de William Chebor. Fixo o seu debut na maratón o mes seguinte, competindo na maratón de Dublín. Tomou o liderado do bicampeón Aleksey Sokolov e foi inigualable na súa primeira carreira sobre a distancia, derrotando a Solokov por un marxe de un minuto e medio. O seu tempo de 2:09:12 foi unha boa carreira de debut, aínda que perdeu o récord do campo por cinco segundos.