2004ko Paris-Roubaixtxirrindularitza lasterketa klasiko honen 102. edizioa izan zen. 2004koapirilak 11n ospatu zen eta Magnus Backstedt suediarrak irabazi zuen. Probak 261 kilometroko ibilbidea izan zuen. Orain arte, Magnus Backstedt izan da proba hau irabazi duen suediar bakarra.