We present a strategy for the design of ferromagnetic materials with exceptionally low magnetic hysteresis, quantified by coercivity. In this strategy, we use a micromagnetic algorithm that we have developed in previous research and which has been validated by its success in solving the “Permalloy Problem”—the well-known difficulty of predicting the composition 78.5% Ni of the lowest coercivity in the Fe–Ni system—and by the insight it provides into the “Coercivity Paradox” of W. F. Brown. Unexpectedly, the design strategy predicts that cubic materials with large saturation magnetization ms and large magnetocrystalline anisotropy constant κ1 will have low coercivity on the order of that of Permalloy, as long as the magnetostriction constants λ100, λ111 are tuned to special values. The explicit prediction for a cubic material with low coercivity is the dimensionless number $$({c}_{11}-{c}_{12}){\lambda }_{100}^{2}/(2{\kappa }_{1})=81$$
(
c
11
−
c
12
)
λ
100
2
/
(
2
κ
1
)
=
81
for 〈100〉 easy axes. The results would seem to have broad potential application, especially to magnetic materials of interest in energy research.