Viết tiếp cho đoạn này - Thành công lớn đầu tiên của cô là tại Giải vô địch châu Phi năm 1989 trong môn điền kinh, nơi cô giành huy chương đồng 3000 mét. Cô đã cải thiện vị trí để giành huy chương bạc trong sự kiện này tại Giải vô địch châu Phi năm 1990 về Vận động viên sau Derartu Tulu. Luchia đã gần giành huy chương cá nhân tại Giải vô địch quốc tế đường bộ IAAF năm 1990 và 1991
, kết thúc thứ tư và lấy huy chương bạc của đội ở cả hai dịp. Cô đã ra mắt trên đường đua toàn cầu tại Giải vô địch thế giới điền kinh năm 1991, nơi cô kết thúc thứ mười trong trận chung kết 10.000 mét. Tháng tiếp theo, cô đại diện cho Ethiopia tại Thế vận hội toàn châu Phi 1991 và là người chạy đua ở 3000 m sau Susan Sirma.