Festival dijadwalkan dari 08 Apr hingga 12 Apr 2004 (4 hari).
Bluesfest Byron Bay berlangsung di Byron Bay, Australia. Berikut adalah alamat lengkap festival: Byron Bay, Byron Bay Bluesfest
The Black Keys, Jackson Browne, Xavier Rudd, John Butler Trio, Richard Thompson, The Cat Empire, Michael Franti & Spearhead, Pete Murray, Keller Williams, Donavon Frankenreiter.
Genre dan sub-genre yang paling populer dari edisi sebelumnya adalah:
blues
rock
folk
acoustic
indie
alternative
blues rock
folk rock
roots
americana
rnb
jam
jam band
indie rock
rhythm and blues
alternative rock
surf
acoustic blues
bluegrass