The elastic properties of fcc Fe-Mn-X (X = Cr, Co, Ni, Cu) alloys with additions of up to 8 at.% X were studied by combinatorial thin film growth and characterization and by ab initio calculations using the disordered local moments (DLM) approach. The lattice parameter and Young's modulus values change only marginally with X. The calculations and experiments are in good agreement. We demonstrate that the elastic properties of transition metal alloyed Fe-Mn can be predicted by the DLM model.