Aparte de las bandas anteriormente mencionadas, éstas fueron algunas de las actuaciones más celebradas entre las casi cien de Primavera Sound 2004: Liars, !!! (chk chk chk), Benjamin Biolay, Dominique A, Scissor Sisters, Pretty Girls Make Graves, Chicks On Speed, Sun Kil Moon, Julie Delpy, Devendra Banhart, (Smog), Dayna Kurtz, Plaid, Elbow, Nina Nastasia, The Glimmer Twins, Colder, Cristian Vogel, Blackstrobe, The Ladybug Transistor, Casiotone For The Painfully Alone, The Russian Futurists, The Fall, Mudhoney, Lloyd Cole, The Raveonettes, The Hidden Cameras, Erol Alkan, Numbers, Kid 606, 2 Many Dj's, James Murphy, Miss Kittin, Luke Slater, Technasia, Experience, Willard Grant Conspiracy, Dizzee Rascal, Michael Gira, James Chance & The Contortions, Jason Forrest, Dj/Rupture, Alexander Robotnik o David Holmes.