Az első nagy sikere az 1989-es afrikai atlétikai világbajnokságon történt, ahol bronzérmet nyert a 3000 méteren. Az 1990-es afrikai atlétikai bajnokságban ezüstérmet nyert Derartu Tulu mögött. Luchia közel került az egyéni érméhez az IAAF World Cross Country Bajnokságon 1990 és 1991-ben.
, negyedik lett, és mindkét alkalommal ezüstérmet nyert a csapatban. A világbajnokságon debütált az 1991-es világbajnokságon, ahol tizedik lett a 10.000 méteres döntőben. A következő hónapban Etiópiát képviselte az 1991-es Afrikai Játékokon, és második lett a 3000 méteren Susan Sirma mögött.