En 1997, Tolla ganó una medalla de bronce en el Campeonato Africano de Medio Maratón . Con un tiempo de 1:21:44 terminó por detrás de sus compatriotas Meseret Kotu (oro 1:17:09) y Leila Aman (plata, 1:17:48). En 1999 ganó el Maratón de Lyon y el Maratón de Tiberíades . Al año siguiente ganó el Maratón de San Sebastián .
En los Países Bajos , Ababa Tolla es especialmente conocido por ganar el maratón de Ámsterdam en 2000 con una marca personal de 2:29,54. A principios de ese año, fue cuarta en el maratón de Rotterdam . También mejoró su mejor marca personal este año en la media maratón en 1:08:48.