Ondorengo esaldia osatu: Bere lehen arrakasta handia 1989ko Afrikako Atletismo Txapelketan izan zen, non 3000 metroko brontzezko domina eskuratu zuen. 1990eko Afrikako Atletismo Txapelketako zilarrezko domina irabazi zuen Derartu Tuluren atzetik. Luchiak medalia banakako bat lortu zuen IAAF Munduko Cross Country Txapelketan 1990ean eta
1991n, laugarren sailkatu eta zilarrezko domina irabazi zuen bietan. 1991ko Munduko Atletismo Txapelketan egin zuen bere debuta nazioarteko lasterketan, non hamargarren amaitu zuen 10.000 metroko finalean. Hurrengo hilabetean, 1991ko Afrikako Jokoetan Etiopiaren ordezkari izan zen eta Susan Sirmaren atzetik 3000 metroko lasterketan bigarren izan zen.