The trait of mindfulness varies among meditation-naïve individuals and is associated with attentional and autonomic regulation, two neurocognitive functions that become impaired in addiction. It was hypothesized that alcohol dependent inpatients with comparatively high levels of trait mindfulness would exhibit significant autonomic recovery from stress-primed alcohol cues mediated by greater attentional disengagement from such cues. Fifty-eight alcohol dependent inpatients participated in affect-modulated psychophysiological cue-reactivity protocol and a spatial cueing task designed to assess alcohol attentional bias (AB). Associations between trait mindfulness, alcohol AB, and an index of autonomic activity, high-frequency heart rate variability (HFHRV), were examined via multivariate path analysis. Higher trait mindfulness was significantly associated with less difficulty resisting the urge to drink and greater HFHRV recovery from stress-primed alcohol cues. After statistically controlling for the correlation of mindfulness and perceived difficulty resisting drinking urges, the association between mindfulness and HFHRV recovery was partially mediated by attentional disengagement from alcohol cues (model R2 = .30). Alcohol dependent inpatients higher in mindfulness are better able to disengage attention from alcohol cues, which in turn predicts the degree of HFHRV recovery from such cues. Trait mindfulness may index cognitive control over appetitive responses reflected in superior attentional and autonomic regulation of stress-primed alcohol cue-reactivity.