A theory for strengthening for multicomponent non-dilute alloys possessing short-range order (SRO) has recently been developed. The theory predicts that, in addition to a well-known athermal strengthening, there is a notable effect of SRO on the solute–dislocation interactions that can decrease or increase the strength relative to a random alloy. Here, carefully designed atomistic simulations in a model binary NbW alloy are used to demonstrate that alloy strength due to solute–dislocation interactions can be increased or decreased, depending on the SRO and consistent with theoretical predictions. Specifically, SRO is introduced using fictitious solute– solute interactions in an alloy system with very small true solute–solute interactions, and the Nudged Elastic Band (NEB) method is then used to compute the energy barriers for edge dislocation motion for various levels of SRO. Energy barriers, and hence alloy strengths, can be decreased when the Warren-Cowley SRO parameters are negative (attraction of unlike solutes). The theoretical predictions for the same system are in reasonable quantitative agreement with the simulation results. These findings demonstrate the unexpected possibility of reduced strength due to SRO and also further validate the analytical theory as a tool to guide alloy design.