Hun vandt sin første store succes ved det afrikanske atletikmesterskab i 1989, hvor hun vandt bronzemedaljen på 3000 meter. Hun forbedrede en position til at tage sølvmedaljen i begivenheden ved 1990 African Championships i atletik bag Derartu Tulu. Luchia kom tæt på en individuel medalje ved IAAF World Cross Country Championships i 1990 og 1991
Han blev nummer fire og vandt sølvmedaljen begge gange. Hun debuterede på verdensmesterskabet i atletik i 1991, hvor hun sluttede som tiende i 10.000 meters finalen. Den følgende måned repræsenterede hun Etiopien ved 1991 All-Africa Games og var andenpladsen i 3000 m bag Susan Sirma.