Die ersten Bands für das WOA 2004 stehen laut Programmheft fest. Zum 15. Geburtstag werden die Böhsen Onkelz, Saxon, Amon Amarth, Grave Digger und Nevermore in den Norden Deutschlands reisen.