The opioid epidemic is having a disproportionate impact on veterans. Indeed, veterans are twice as likely to die from an accidental overdose than members of the general population, even after accounting for gender and age distribution. Although many veterans seek treatment, a large proportion drop out prematurely and/or relapse highlighting the need to identify malleable factors that may contribute to the recovery process. One such variable is anxiety sensitivity (AS; i.e., fear of anxious arousal). AS is elevated in opioid use populations and is a predictor of treatment dropout among opioid users. Importantly, research suggests that AS is highly malleable; although, no studies have systematically examined such protocols among opioid users. To this end, the purpose of the proposed study was to test the acceptability, feasibility, and utility of a brief, one-session Computerized Anxiety Sensitivity Treatment (termed CAST) delivered to veterans seeking services for an opioid use disorder (OUD). Veterans (n = 16) were assessed at baseline and also at one-week and one-month following CAST. All veterans completed the protocol and reported being interested and engaged during the intervention. Further, small to medium reductions in psychopathology and substance use outcomes were found. Although more work is needed, the current study provides preliminary support for the effectiveness of a brief AS-focused intervention among veterans seeking treatment for an OUD.