La 56e édition de la course cycliste Paris-Roubaix a eu lieu le 13 avril 1958 et a été remportée par le Belge Leon Van Daele.