Seinen ersten Marathon lief Negewo beim Vienna City Marathon 2009, den er auf Platz 4 mit 2:09:52 h beendete. Im selben Jahr gewann er Bronze in der Teamwertung bei den Halbmarathon-Weltmeisterschaften 2009 in Birmingham.