De 56ste editie van de wielerwedstrijd Parijs-Roubaix werd gereden op zondag 13 april 1958. De Belg Leon Vandaele won na 269 kilometer met een gemiddelde snelheid van 33,30 km/h.
76 deelnemers haalden de aankomst na een rit van meer dan 8 uur. Jacques Anquetil was voorop maar had drie kilometer voor het einde een lekke band waardoor hij werd ingehaald. Bij het oprijden van de vélodrome de Roubaix reden Seamus Elliott en Roger Verplaetse 20 m voor de rest uit, maar ook zij werden op de wielerbaan ingehaald. Vandaele won de sprint van 23 renners voor Miguel Poblet en Rik Van Looy.