הוא היה הזוכה ב-2007 ב-Cross Internacional de Venta de Baños בספרד, וטולה המשיך לסיים במקום השביעי באליפות העולם ב-IAAF 2007
במומבסה. הוא היה המסיים הטוב ביותר של אתיופיה בתחרות, בה אלופה לשלטון קנניסה בקלה נשרף מעייפות. שבוע לאחר אליפות העולם של קרוס קאנטרי, הוא זכה במירוץ עשרה מיילים בוושינגטון הבירה. במסלול, הוא זכה במדליית הכסף במשחקי כל אפריקה 2007 במרוץ 10,000 מטר ביולי, אך הצליח רק במקום ה-13 בגמר באליפות העולם 2007 באתלטיקה. הוא הצליח מאוד במסלול הכביש האמריקאי בשנת 2008, וזכה במירוץ הכביש בפאלמות' ולאחר מכן הגיע למקום הראשון במחצית המרתון של ניו יורק בשנת 2008 עם זמן של 1:00:58. הוא סגר את השנה עם ניצחון בסן סילבסטר ואלקנה בספרד.