1958ko Paris-Roubaixtxirrindularitza lasterketa klasiko honen 56. edizioa izan zen. 1958koapirilak 13an ospatu zen eta Leon Van Daele izan zen garailea. Lasterketak 8 ordu baino gehiago iraun zuen, eta garaipena 23 txirrindulariren arteko sprint baten erabaki zen (errekorra), horien artean 15 belgiar, 6 frantziar, irlandar 1 eta espainiar 1 zeudelarik.