Los Kisima Music Awards de 2004 presentaron un esquema recientemente ampliado que tenía como objetivo incorporar artistas de todo el este de África, principalmente Uganda y Tanzania . También fue motivo de controversia cuando el director ejecutivo de la organización, Tedd Josiah , recibió la categoría de Mejor Productor. La ceremonia fue conducida por el veterano artista musical Eric Wainaina y los presentadores de radio Patricia Amira y Robert Warobi.