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 egyéni érméhez az IAAF világbajnokságon
1990-ben és 1991-ben negyedik lett, és mindkét alkalommal ezüstérmet nyert. 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.