Bei den Halbmarathon-Weltmeisterschaften 2016 in Cardiff belegte Tola in 1:00:06 h den fünften Platz in der Einzelwertung und zusammen mit Abayneh Ayele und Mule Wasihun Platz zwei in der Teamwertung. Seinen bis dahin wohl bedeutendsten Erfolg feierte er mit dem Gewinn der Bronzemedaille im 10.000-Meter-Lauf bei den Olympischen Spielen in Rio de Janeiro.