Ensimmäinen Miljoona Rock 3.-4.9.2004. Lavalla nähtiin Scorpions, Leningrad Cowboys, Anssi Kela, Popeda, Miljoonasade, Jani Wickholm, Maija Vilkkumaa sekä huumorimusiikkiyhtye Pizza Enrico. Juontajana toimi Miss Miljoona Marianne Harjula. Ensimmäinen Miljoona Rock keräsi viikonlopun aikana yli 20 000 kävijää.
