High permeability commercial CRGO, cold rolled grain oriented steel was subjected to uni-axial tensile strain in three principal orientations: (110) <001>, (110) < 10> and (110)< 11>. The samples exhibited remarkably different stress-strain behavior. The numerical values of the strain hardening exponent, n, largely determined the degradation in magnetic properties: namely increase in Hysteresis loss (H) and drop in Permeability (μ). Changes in magnetic properties were also correlated with microstructural observations: misorientation and dislocation density developments, relative recovery, residual strain and deviation from ideal <001>. The study established constitutive relationships between degradation in magnetic properties and various parameters of the deformed microstructures.