כתוב המשך לפרק זה - ההצלחה הגדולה הראשונה שלה הגיעה באליפות אפריקה לאתלטיקה ב-1989, שם היא זכתה במדליית הברונזה ב-3000 מטרים. היא שיפרה את מעמדה כדי לקחת את מדליית הכסף באירוע באליפות אפריקה באתלטיקה ב-1990 מאחורי דרארטו טולו. לוצ'יה התקרבה למדליית אישיות באליפות העולם ב- IAAF ב-1990 ו-1991
, סיים במקום הרביעי ולקחת את מדליית הכסף של הקבוצה בשני המקרים. היא עשתה את הופעת הבכורה העולמית שלה באליפות העולם באתלטיקה 1991, שם סיימה במקום העשירי בגמר של 10,000 מטר. בחודש שלאחר מכן היא ייצגה את אתיופיה במשחקי כל אפריקה ב-1991 והייתה במקום השני במרוץ 3000 מטר מאחורי סוזן סירמה.