Festival dijadwalkan dari 25 Jun hingga 27 Jun 2004 (2 hari).
Couleur Cafe berlangsung di Brussels, Belgium. Berikut adalah alamat lengkap festival: Atomium, Parc d'Osseghem Laeken, Brussels, Belgium
Ska-P, Los Amigos Invisibles, Tryo, Luciano, Michael Franti & Spearhead.
Genre dan sub-genre yang paling populer dari edisi sebelumnya adalah:
world
reggae
jazz
world music
chillout
ska
dub
afrobeat
dance
lounge
ragga
roots
west african
acid jazz
alternative
chanson française
dancehall
downtempo
electronica