Die Saison 2009 begann für Tesfaye mit einem fünften Platz beim Dubai-Marathon. Zwei Monate später stellte er beim City – Pier – City Loop als Dritter in 1:00:02 h eine persönliche Bestleistung im Halbmarathon auf. Beim Rotterdam-Marathon wurde er Zwölfter, ebenso wie bei den Halbmarathon-Weltmeisterschaften in Birmingham, wo er außerdem die Bronzemedaille in der Mannschaftswertung gewann. Am Saisonende startete er beim Fukuoka-Marathon. Nachdem er dort dem späteren Sieger Tsegay Kebede als letzter bis Kilometer 33 folgen konnte, fiel er am Ende noch auf den vierten Platz zurück, stellte jedoch mit seiner Zeit von 2:08:36 h eine persönliche Bestleistung auf.