Los premios Kisima Music Awards de 2004 incluyeron un nuevo esquema ampliado que pretendía incorporar artistas de toda África Oriental, sobre todo de Uganda y Tanzania . También fue motivo de controversia cuando el director ejecutivo de la organización, Tedd Josiah, recibió el premio en la categoría de Mejor Productor. La ceremonia fue presentada por el veterano artista musical Eric Wainaina y los presentadores de radio Patricia Amira y Robert Warobi.