La Paris - Roubaix 2004, ciento segunda edición de la carrera y válida como tercera prueba de la Copa del mundo de ciclismo de carretera 2004, se disputó el 11 de abril de 2004, por un recorrido total de 261 km. Fue ganado por el sueco Magnus Bäckstedt, en la meta con un tiempo de 6h40'26 " con una media de 39. 108km / h. salida en París con 177 corredores de los cuales 93 completaron la ruta.
Carrera caracterizada por varios intentos de escapar siempre regresó, la ruptura decisiva se llevó a 14 kilómetros desde el final en un tramo de pavé por Johan Museeuw y con él también logró permanecer Magnus Bäckstedt, Tristan Hoffman, Roger Hammond y Fabian Cancellara. En el siguiente tramo del pavé forò Museeuw y se vio obligado a perder el contacto por los otros cuatro que así llegan junto con el Velódromo. El primero que intenta lanzar un sprint largo es Cancellara, pero es superado por la fuerza por el sueco que así logra cruzar la línea de meta primero.