Het jaar dat volgde, 2014, was beslist niet het beste jaar uit de carrière van Feyisa Lilesa. Alleen een negende plaats op de marathon van Londen in 2:08.26 is vermeldenswaard. In 2015 ging het daarentegen weer een stuk beter. In januari nam hij deel aan de marathon van Dubai en liep hij met 2:06.35 al direct zijn beste jaartijd. Opvallend detail van deze marathon is, dat de eerste twaalf plaatsen werden bezet door atleten uit Ethiopië. Lilesa werd er vierde. De volgende marathon waaraan hij deelnam was die van Rotterdam in april, waar hij vijfde werd in 2:09.55, waarna hij in september bij op de marathon van Berlijn eindelijk weer eens een podiumplaats veroverde; hij werd er derde in 2:06.57. Hij kon hieraan deelnemen, omdat hij een maand eerder niet aanwezig was geweest op de WK in Peking. De Ethiopische bond had hiervoor de voorkeur gegeven aan enkele van zijn vele andere snelle landgenoten op de marathon.