To obtain a balance between strength and ductility in NiFeCoCrMn high-entropy alloy, the degree of dislocation strengthening was tuned via partial recrystallization during traditional thermomechanical processing (cold rolling and recrystallization). The tensile properties in each state were then examined. Significant improvements in uniform elongation and work hardening rate, with decrease in yield strength and ultimate tensile strength, are associated with increase in the recrystallized fraction, i.e., reductions in the degree of strain hardening. In particular, recrystallized fractions of 37% and 74% are obtained by annealing at 650°C for 10 min and 15 min, respectively, which results in yield strengths of 1003 MPa and 742 MPa and uniform elongations of 4% and 24%, respectively. The strengthening is due to the unrecrystallized grains with a high density of dislocations, whereas the ductility benefits from the presence of recrystallized strain-free grains.