The FeMnCoCr-based high-entropy alloys (HEAs) have attracted much attention owing to their great potential to be used as engineering materials. Yet, due to the dominant face-centered cubic (FCC) structure, yield strength of those alloys is usually low, which limits their practical applications. In this study, we propose a method of obtaining the superior strength and ductility combination of the FeMnCoCr HEAs via V alloying combined with a simple processing route including cold rolling and partial recrystallization annealing. Yield strength of the partially recrystallized Fe50Mn25Co10Cr10V5 material reaches 900 MPa, which is 80 % higher than that of the Fe50Mn30Co10Cr10 alloy fabricated by the same processing route. Meanwhile, a uniform elongation of 17.7 % is maintained. These are attributed to the introduction of the second phase with the body-centered cubic (BCC) structure via V addition together with the improved strengthening by grain boundaries, dislocations and solid solution, while the transformation induced plasticity (TRIP) effect is still maintained during deformation. Additionally, the partial recrystallization annealing process also inhibits nucleation and growth of the hard and brittle σ phase in the Fe50Mn25Co10Cr10V5 alloy, making the uniform elongation reach more than three times that of the fully recrystallized material, while the yield strength is only 51 MPa lower than that of the latter. This study provides new insights for the design and development of advanced metallic materials with high performances.