La Parigi-Roubaix 2004, centoduesima edizione della corsa e valida come terzo evento della Coppa del mondo di ciclismo su strada 2004, fu disputata l'11 aprile 2004, per un percorso totale di 261 km. Fu vinta dallo svedese Magnus Bäckstedt, al traguardo con il tempo di 6h40'26" alla media di 39.108 km/h.
Partenza a Parigi con 177 corridori di cui 93 portarono a termine il percorso.
Gara caratterizzata da diversi tentativi di fuga sempre rientrati, lo strappo decisivo fu portato a 14 chilometri dalla conclusione su un tratto di pavé da Johan Museeuw e con lui riuscirono a rimanere anche Magnus Bäckstedt, Tristan Hoffman, Roger Hammond e Fabian Cancellara. Sul successivo tratto di pavé forò Museeuw e fu costretto a perdere contatto dagli altri quattro che così arrivano insieme al velodromo.
Il primo che prova a lanciare una volata lunga è Cancellara, ma viene superato di forza dallo svedese che riesce così a tagliare per primo il traguardo.