Danach stagnierte Tesfaye zunächst in seiner Leistungsentwicklung. Beim Amsterdam-Marathon erreichte er 2006 nur Platz 17 und 2007 Platz 19. 2008 gelang ihm beim Enschede-Marathon ein vierter Platz und er wurde Zweiter beim Zwolle-Halbmarathon. Bei den Halbmarathon-Weltmeisterschaften in Rio de Janeiro belegte er den 18. Platz. Zum Abschluss der Saison gewann er den Montferland-Run über 15 Kilometer.