Tufa won de Zevenheuvelenloop in 2008 voor de derde maal. Met haar winnende tijd van 46.57 bleef ze slechts twee seconden verwijderd van het wereldrecord van de JapanseKayoko Fukushi. Eerder won zij deze wedstrijd in 2003 en 2006. Haar winnende tijden waren toen respectievelijk 49.06 en 47.22. In 2003 won zij ook de 20 kilometer van Parijs, alsmede de 10 kilometer van Madrid. In 2004 scherpte zij haar persoonlijk record op de 5000 m aan tot 15.00,26 en werd ze vijfde op de 15 km tijdens de Zevenheuvelenloop.
Mestawet Tufa liep in 2007 in Valkenswaard een snelle 10.000 m in 31.00,27, een persoonlijk record. Met deze beste wereldseizoenprestatie bleef ze onder de limiet van 31.10 voor de wereldkampioenschappen in Osaka, maar werd desalniettemin door de Ethiopische keuzeheren voor Osaka gepasseerd. Bijna op de kop af een jaar later was zij in Nijmegen tijdens de Nijmegen Global Athletics op de 10.000 m alweer sneller: in een tijd van 30.38,33 won zij de wedstrijd, waarin de als tweede finishende Lornah Kiplagat in 31.04,01 haar uitzending naar de Olympische Spelen van 2008 in Peking zeker stelde. Tufa stond vlak voor de Spelen derde op de wereldseizoenranglijst 2008. Op de Spelen van Peking stelde ze echter teleur en moest ze op de 10.000 m nog voor de finish uitstappen.