Completa la següent frase: El seu primer gran èxit va ser als Campionats d'Àfrica d'Atletisme de 1989, on va guanyar la medalla de bronze als 3000 metres. Va millorar la seva posició per prendre la medalla de plata en l'esdeveniment al Campionat Africà d'Atletisme de 1990 darrere de Derartu Tulu. Luchia va estar a punt de guanyar una medalla individual en el Campionat Mundial de Cross Country de la IAAF el
1990 i 1991, acabant quart i guanyant la medalla de plata per equip en ambdues ocasions. Va fer el seu debut internacional en els Campionats del Món d'Atletisme de 1991, on va acabar desena en la final dels 10.000 metres. El mes següent va representar Etiòpia als Jocs d'Àfrica de 1991 i va ser finalista en els 3000 m darrere de Susan Sirma.