Background: Promoting regular physical activity (PA) and lessening sedentary behaviors (SB) constitute a public health priority. Recent evidence suggests that PA and SB are not only related to reflective processes (eg, behavioral intentions), but also to impulsive approach-avoidance tendencies (IAAT). This study aims to test the effect of a computerized IAAT intervention on an exercise task. Methods: Participants (N = 115) were randomly assigned to 1 of 3 experimental conditions, in which they were either trained to approach PA and avoid SB (ApPA-AvSB condition), to approach SB and avoid PA (ApSB-AvPA condition), or to approach and avoid PA and SB equally often (active control condition). The main outcome variable was the time spent carrying out a moderate intensity exercise task. Results: IAAT toward PA decreased in the ApSB-AvPA condition, tended to increase in the ApPA-AvSB condition, and remained stable in the control condition. Most importantly, the ApPA-AvSB manipulation led to more time spent exercising than the ApSB-AvPA condition. Sensitivity analyses excluding individuals who were highly physically active further revealed that participants in the ApPA-AvSB condition spent more time exercising than participants in the control condition. Conclusions: These findings provide preliminary evidence that a single intervention session can successfully change impulsive approach tendencies toward PA and can increase the time devoted to an exercise task, especially among individuals who need to be more physically active. Potential implications for health behavior theories and behavior change interventions are outlined.