В 2004 году Kisima Music Awards представила недавно расширенную схему, направленную на привлечение артистов со всей Восточной Африки, в основном из Уганды и Танзании . Это также стало источником разногласий, когда генеральный директор организации Тедд Джозиа был удостоен категории «Лучший продюсер». Церемонию вели ветеран музыки Эрик Вайнайна и радиоведущие Патрисия Амира и Роберт Вароби.