Tema esimene suur edu tuli 1989. aasta Aafrika kergejõustikunõude meistrivõistlustel, kus ta võitis 3000 meetri raadius pronssmedali. Ta parandas oma positsiooni, et võita 1990. aasta Aafrika kergejõustiku meistrivõistlustel hõbedamedaali Derartu Tulu taga. Luchia jõudis 1990. aastal IAAF Maailmas Cross Country meistrivõistlustel individuaalsesse medali lähedale
1991. aastal oli ta neljas ja võitis mõlemal korral meeskondliku hõbeda. Ta tegi oma rahvusvahelise debüüdi 1991. aasta kergejõustiku maailmameistrivõistlustel, kus ta lõpetas kümnendana 10 000 meetri finaalis. Järgmisel kuul esindas ta Etioopiat 1991. aasta Aafrika Mängudel ja sai 3000 meetri jooksus Susan Sirma järel teiseks.