Alloys with nominal composition (Fe0.5Cu0.5)(100-x)Zr-x (7 less than or equal to x less than or equal to 17) have been synthesized by high-energy ball milling of elemental powders. X-ray diffraction patterns show that the alloys with a Zr content below 13 at.% take a face centered cubic (fee) structure with an average crystallite size around 6 run. In all cases, the fee structure is expanded with respect to that of fcc-Cu, suggesting the dissolution of Fe and Zr into the fee lattice. For higher Zr content, the x-ray patterns show a broad halo typical of amorphous alloys. Room temperature Mossbauer spectroscopy confirms the alloy formation and indicates that the Fe environments in the nanocrystalline and amorphous alloys are quite similar. Thermomagnetization measurements point out that the alloys in both structural states are ferromagnetic with a Curie temperature ranging between 240 and 305 K, depending on the composition and structure.