This paper presents a newly proposed domain wall energy-based model of the 2D strain dependence of relative magnetic permeability in highly grain-oriented anisotropic electrical steels. The model was verified utilizing grain-oriented M120-27s electrical steel sheet samples with magnetic characteristics measured by an automated experimental setup with a magnetic yoke. The model’s parameters, identified in the differential evolution-based optimization process, enable a better understanding of the interaction between stress-induced anisotropy and magnetocrystalline anisotropy in electrical steels. Moreover, the consequences of the simplified description of grain-oriented magnetocrystalline anisotropy are clearly visible, which opens up the possibility for further research to improve this description.