Jos pirmoji didelė sėkmė buvo 1989 m. Afrikos lengvosios atletikos čempionate, kur ji laimėjo 3000 metrų bronzinį medalį. 1990 m. Afrikos lengvosios atletikos čempionate ji laimėjo sidabro medalį už Derartu Tulu. 1990 m. Luchija buvo arti individualios medalios IAAF pasaulio krepšinio čempionate.
1991-aisiais, užėmė ketvirtąją vietą ir abiejuose atvejais laimėjo komandinį sidabro medalį. 1991 m. Pasaulio lengvosios atletikos čempionate, kur ji baigė dešimtą vietą 10 000 metrų finale, ji debiutavo pasauliniu mastu. Kitą mėnesį ji atstovavo Etiopijai 1991 m. Visų Afrikos žaidynėse ir buvo antrosios vietos 3000 m lenktynėse už Susan Sirma.