Fuldfør følgende sætning: Han vandt Cross Internacional de Venta de Baños i Spanien i 2007, og Tola blev syvende på
2007 IAAF World Cross Country Championships i Mombasa. Han var Etiopiens bedste finisher i konkurrencen, hvor den regerende mester Kenenisa Bekele droppede ud af udmattelse. En uge efter IAAF World Cross Country Championships vandt han Cherry Blossom Ten Mile Run i Washington DC. På sporet vandt han sølv ved 2007 All-Africa Games i 10.000 m i juli, men kun formået 13. i finalen ved 2007 World Championships i atletik. Han havde stor succes på den amerikanske vej kredsløb i 2008, vinde Falmouth Road Race og derefter går til at tage førstepladsen i 2008 New York City Half Marathon med en tid på 1:00:58. Han sluttede året med en sejr på San Silvestre Vallecana i Spanien.