Nanocrystalline powders from the Permalloy family, Ni75Fe25, Ni79Fe16Mo5, and Ni77Fe14Cu5Mo4, were obtained by mechanical alloying starting from elemental powders. All compositions were milled for up to 24 h in a high-energy planetary ball mill. The powders were single phase and nanocrystalline as determined by X-ray diffraction studies, with larger flatted particle sizes for Ni75Fe25 (about 400 μm) and Ni77Fe14Cu5Mo4 (about 470 μm), and smaller particle sizes for Ni79Fe16Mo5 (about 170 μm). The homogeneity of the samples was verified by energy-dispersive X-ray spectroscopy (EDX). Soft magnetic composites were obtained by adding 3% of Araldite to the powders, followed by compaction at 700 MPa, and then polymerization. A very good powder covering by the polymer layer was proven by EDX elementals maps. The influence of composition change on the electrical resistivity of the compacts was studied. Hysteresis measurements in static and dynamic fields of up to 10 kHz were recorded, showing the influence of composition and particle size on the compact properties.