Das Billing des RockHarz Open Air 2004 wurde um TANKARD und EPICA erweitert. Das bisherige Billing: DIE APOKALYPTISCHEN REITER, EPICA, GRAVEWORM, MAJESTY, MALEVOLENT CREATION, TANKARD, U.D.O.