Paryż – Bruksela 2004 była 84. edycją wyścigu kolarskiego Paryż – Bruksela i odbyła się 11 września 2004 r. Wyścig rozpoczął się w Soissons , a zakończył w Anderlecht . Wyścig wygrał Nick Nuyens z zespołu Quick-Step-Davitamon.
Juan Antonio Flecha , Michele Bartoli, Dmitrij Fofonow i Sylvain Chavanel próbowali ucieczki, zanim Benoît Poilvet i Rudie Kemna zdołali uciec. Duet trzymał się razem z przodu, budując przewagę nawet 13 minut, aż do 46 km przed końcem, kiedy Kemna zdystansował Poilveta na podjeździe Mont St Roch. Tymczasem z tyłu, na tym samym podjeździe, Paolo Bettini , Tom Boonen , Gerben Löwik i Nico Mattan oderwali się od peletonu. Ci czterej kolarze ostatecznie czekali na peleton, podczas gdy Kemna kontynuował prowadzenie. Na 11 km przed metą Bettini ponownie zaatakował i szybko złapał kurczowego Kemnę, podczas gdy za peletonem było już 20 kolarzy. Bettini dał się złapać na 5 km przed końcem, pozwalając swojemu koledze z drużyny Nickowi Nuyensowi spróbować kilku ataków. Najpierw uciec z Christophem Menginem i Stefanem van Dijkiem , zanim został złapany i odjechał swoim na 1,5 km przed metą. Philippe Gilbert i Allan Johansen próbowali podążać za nim, ale Nuyens był w stanie trzymać się z dala od linii.
