We studied atomic dynamics of sigma-Fe(100-x)Cr(x) (x=45 and 49.5) alloys using nuclear inelastic scattering of synchrotron radiation. For the sigma-Fe55Cr45 alloy, the derived reduced iron-partial density of phonon states reveal a huge difference in the low-energy region between magnetic and paramagnetic states. The latter implies a ca.36% increase of the sound velocity in the magnetic phase, which testifies to a magnetically-induced hardening of the lattice.