Festival dijadwalkan dari 20 Jul hingga 25 Jul 2004 (5 hari).
Paléo Festival berlangsung di Nyon, Switzerland. Berikut adalah alamat lengkap festival: Plaine de l'Asse; Nyon, Switzerland
Muse, Eros Ramazzotti, Kings of Leon, Peter Gabriel, Patti Smith.
Genre dan sub-genre yang paling populer dari edisi sebelumnya adalah:
rock
pop
electronic
alternative
chanson française
indie
chanson
alternative rock
indie rock
francophone
electronica
chillout
electro
french pop
pop rock
britpop
experimental
acoustic
classic rock