Im Erwachsenenbereich trat Tsegay erstmals 2009 in Erscheinung. Bei den Crosslauf-Weltmeisterschaften in Edinburgh belegte er den 16. Rang und gewann mit der eritreischen Mannschaft die Bronzemedaille in der Nationenwertung. Nachdem er bei den Leichtathletik-Weltmeisterschaften in Berlin im 5000-Meter-Lauf den Finaleinzug verpasst hatte, wurde er bei den Halbmarathon-Weltmeisterschaften in Birmingham mit einer Zeit von 1:00:17 h Fünfter.