The emergence of order from disorder is a topic of vital interest. We here propose that long-range order can arise from a randomly arranged two-phase material under mechanical load. Using Small-Angle Neutron Scattering (SANS) experiments and Molecular Dynamics based finite element (FE) models we show evidence for stress-induced ordering in spider dragline silk. Both methods show striking quantitative agreement of the position, shift and intensity increase of the long period upon stretching. We demonstrate that mesoscopic ordering does not originate from silk-specific processes such as strain-induced crystallization on the atomistic scale or the alignment of tilted crystallites. It instead is a general phenomenon arising from a non-affine deformation that enhances density fluctuations of the stiff and soft phases along the direction of stress. Our results suggest long-range ordering, analogously to the coalescence of defects in materials, as a wide-spread phenomenon to be exploited for tuning the mechanical properties of many hybrid stiff and soft materials.