Dia adalah pemenang 2007 Cross Internacional de Venta de Baños di Spanyol, dan Tola melanjutkan untuk menyelesaikan ketujuh di 2007 IAAF World Cross Country Championships
di Mombasa. Dia adalah finisher terbaik Ethiopia dalam kompetisi, di mana juara bertahan Kenenisa Bekele keluar karena kelelahan. Seminggu setelah IAAF World Cross Country Championships, ia memenangkan Cherry Blossom Ten Mile Run di Washington DC. Di trek, ia memenangkan medali perak di 2007 All-Afrika Games di 10.000 m pada bulan Juli, tetapi hanya berhasil 13 di final di 2007 World Championships in Athletics. Dia memiliki banyak kesuksesan di sirkuit jalanan Amerika pada tahun 2008, memenangkan Balapan Jalan Falmouth dan kemudian akan mengambil tempat pertama di New York City Half Marathon 2008 dengan waktu 1:00:58. Ia menutup tahun ini dengan kemenangan di San Silvestre Vallecana di Spanyol.