Entrou para a competição internacional em 2008 e sua primeira grande competição foi o Campeonato Mundial de Cross-Country de 2008, onde obteve a décima quarta posição, ajudando a equipe etíope a conquistar a medalha de prata. Participou na primeira edição da corrida mundial de 10 quilômetros, em Bangalore, na Índia, em maio do mesmo ano e chegou na quinta posição com um tempo de 28:35. Feyisa participou no Campeonato Mundial de Cross-Country de 2009, obtendo a décima segunda posição e conquistando a medalha de prata junto com a equipe etíope. No mês de abril do mesmo ano, foi aos Estados Unidos para competir no Crescent City Classic em Nova Orleães.