The M(n+1)AX(n) (MAX) phases are nanolaminated compounds with a unique combination of metallic and ceramic properties, not yet including magnetism. We carry out a systematic theoretical study of potential magnetic MAX phases and predict the existence of stable magnetic (Cr(1-x)Mn(x))(2)AlC alloys. We show that in this system ferromagnetically ordered Mn layers are exchange coupled via nearly nonmagnetic Cr layers, forming an inherent structure of atomic-thin magnetic multilayers, and that the degree of disorder between Cr and Mn in the alloy can be used to tune the sign and magnitude of the coupling