Plastic flow in body-centered cubic (bcc) alloys is governed by the thermally-activated motion of screw dislocations in close-packed planes. In bcc interstitial solid solutions, solute diffusion can occur at very fast rates owing to low migration energies and solute concentrations. Under mechanical loading, solutes may move on the same or similar time scale as dislocations glide, even at low temperatures, potentially resulting in very rich co-evolution processes that may have important effects in the overall material response. It is therefore important to accurately quantify the coupling between interstitial impurities and dislocations, so that larger-scale models can correctly account for their interactions. In this paper, we use electronic structure calculations to obtain the energetics of oxygen diffusion under stress and its interaction energy with screw dislocation cores in bcc tungsten. We find that oxygen atoms preferentially migrate from tetrahedral to tetrahedral site with an energy of 0.2 eV. This energy couples only weakly to hydrostatic and deviatoric deformations, with activation volumes of less than 0.02 and 0.02 b 3 , respectively. The strongest effect is found for the inelastic interaction between O atoms and screw dislocation cores, which leads to attractive energies between 1.2 and 1.9 eV and sometimes triggers a transformation of the screw dislocation core from an easy core configuration to a hard core configuration.