Su segunda novela, Secrets No More (1999), ganó el premio National Book Trust of Uganda de 1999.

Kirkus Reviews, the New Statesman, Pambazuka News, y Mail & Guardian Online (Sudáfrica), entre otros, también proporcionaron críticas favorables.

Kyomuhendo ha escrito una serie de libros e historias para niños, pero aún no se han revisado ampliamente.

Mildred Barya, quien se unió a FEMRITE en 1997 y luego ganó el premio Ugandan National Book Trust Award en 2002 por su colección de poesía Men Love Chocolates But They Don't Say (2002), ha afirmado: "de ella (Kyomuhendo), yo no sólo adquirí conocimientos en dinámica editorial, sino que mi escritura mejoró, mi poesía se elevó a los cielos, me liberé, así que volé.” A Kyomuhendo se unió otra autora ugandesa ya establecida, Violet Barungi, quien se desempeñó como editora de FEMRITE de 1997 a 2007.

FEMRITE entró, irrumpió en la escena de la escritura y ahora es una adición notable a nuestro panorama literario".

Desde entonces, Kyomuhendo se ha desempeñado como directora, junto con los siguientes escritores africanos como miembros del consejo asesor: Zakes Mda, Susan Nalugwa Kiguli, Aminatta Forna, Mildred Barya, Helon Habila y Ayeta Anne Wangusa.