Physical exercise is considered a promising medication-free and cost-effective adjunct treatment for substance use disorders (SUD). Nevertheless, evidence regarding the effectiveness of these interventions is currently limited, thereby signaling the need to better understand the mechanisms underlying their impact on SUD, in order to reframe and optimize them. Here we advance that physical exercise could be re-conceptualized as an "interoception booster", namely as a way to help people with SUD to better decode and interpret bodily-related signals associated with transient states of homeostatic imbalances that usually trigger consumption. We first discuss how mismatches between current and desired bodily states influence the formation of reward-seeking states in SUD, in light of the insular cortex brain networks. Next, we detail effort perception during physical exercise and discuss how it can be used as a relevant framework for re-dynamizing interoception in SUD. We conclude by providing perspectives and methodological considerations for applying the proposed approach to mixed-design neurocognitive research on SUD.