Fyrsta stóra árangur hennar var á Afríkuríkeppni í frjálsíþróttum árið 1989, þar sem hún vann bronsverðlaun á 3000 metra. Hún bætti stöðu sína til að taka silfurverðlaun í mótinu á Afríku meistaramótinu í íþróttum 1990 á bak við Derartu Tulu. Luchia komst nálægt einstaklingsverðlaunum á IAAF World Cross Country Championships árið 1990 og 1991
Hann endađi í fjķrđa sæti og vann silfurverðlaun í báđum tilvikum. Hún gerði sitt fyrsta heimsmeistaratriði á heimsmeistaramóti í frjálsíþróttum árið 1991, þar sem hún varð tíundi í 10.000 metra úrslitum. Næsta mánuð var hún fulltrúi Eþíópíu á All-Africa leikunum 1991 og var í öðru sæti í 3000 m bak við Susan Sirma.