Quá trình viết văn và các thành công quan trọng
Cuốn tiểu thuyết đầu tiên của Kyomuhendo, The First Daughter (xuất bản năm 1996), được đón nhận nhiệt tình ở Uganda, và cũng thu hút sự chú ý của khu vực (Đông Phi). Cuốn tiểu thuyết thứ hai của bà, Secrets No More (1999), giành được giải thưởng National Book Trust of Uganda vào năm 1999.