Feyisa membuat terobosan seniornya pada tahun berikutnya, meningkatkan tingkat di
2009 IAAF World Cross Country Championships dan mencetak medali perak tim senior dengan finis di tempat ke-12. Pada bulan April ia menuju ke Amerika Serikat untuk berkompetisi di Crescent City Classic di New Orleans. Dia mencetak rekor 10K dengan waktu 28:20 untuk finis sebagai runner-up di belakang Mark Kiptoo. Dia meningkatkan jarak dengan berlari di Rock 'n' Roll Virginia Beach Half Marathon pada bulan September. Dia menetapkan waktu 1:02:15 tetapi sekali lagi dia dikalahkan ke tempat kedua oleh saingan Kenya, kali ini dalam bentuk William Chebor. Dia membuat debut maratonnya pada bulan berikutnya, berkompetisi di Dublin Marathon. Dia mengambil alih kepemimpinan dari pemenang dua kali Aleksey Sokolov dan tidak ada tandingan dalam balapan pertamanya di jarak tersebut, mengalahkan Solokov dengan selisih satu setengah menit. Waktunya 2:09:12 adalah debut yang kuat, meskipun ia kehilangan rekor kursus lima detik.