The concept of achieving a useful high-energy-product magnet through appropriate nanostructuring of known hard and soft phases has been tantalizing researchers since the idea was first proposed. The fabrication of exchange-coupled nanocomposite magnets faces several challenges including aligning the easy anisotropy axes of the hard-phase grains. Here we investigate experimentally two-phase nanostructures of hard L1 0-ordered FePt and soft iron-rich fcc Fe(Pt). The Fe-Pt thin films were produced by epitaxial co-sputtering onto MgO (001) single-crystal substrates which lead to strong (001) texturing. The measured hysteresis loops indicate nearly ideal exchange coupling. Excellent magnetic properties are obtained, with largest values of coercivity (51 kOe), saturation magnetization (1287 emu/ cm 3, J s = 16.2 kG), and nominal maximum energy product (58 MGOe).