Short-range order (SRO) has a crucial impact on the mechanical strength of metallic alloys. Recent atomistic investigations defined an average SRO and attempted to correlate it with the yield strength. We propose that the local change in SRO upon slip advance must dictate the strengthening, and we elaborate the methodology to establish the “SRO change” on a slip plane considering the Wigner-Seitz cell. The model captures the variation of lattice resistance (Critical Resolved Shear Stress; CRSS) in the crystal as the SRO changes depending on the probability of neighboring atoms. The methodology was applied to Ni-V binary alloys for a wide range of compositions and stacking fault widths. Dislocation core widths were determined as a function of SRO and energy parameters (unstable and intrinsic stacking fault energies; γus, γisf). The complex variation of CRSS with compositional variations shows good agreement with limited experimental results. The compositions corresponding to the transition from partial to full dislocations at higher vanadium contents are found depending on the SRO and the intrinsic energy levels.