Obstructive sleep apnea (OSA) is common in adults with coronary artery disease (CAD). OSA that occurs predominantly during rapid-eye movement (REM) sleep has been identified as a specific phenotype (REM-predominant OSA) in sleep clinic cohorts. We aimed to examine the association of REM-predominant OSA with excessive sleepiness, functional outcomes, mood, and quality of life in a CAD cohort, of whom 286 OSA patients with total sleep time ≥ 240 min, and REM sleep ≥ 30 min, were included. REM-predominant OSA was defined as a REM-apnea-hypopnea-index (AHI) /non-REM (NREM) AHI ≥ 2. In all, 73 (25.5%) had REM-predominant OSA. They were more likely to be female (26.0% vs. 9.9%; p = 0.001), and more obese (42.5% vs. 24.4%; p = 0.003) but had less severe OSA in terms of AHI (median 22.6/h vs. 36.6/h; p < 0.001) compared to the patients with non-stage specific OSA. In adjusted logistic regression models, female sex (odds ratio [OR] 4.64, 95% confidence interval [CI] 1.85–11.64), body-mass-index (BMI; OR 1.17; 95% CI 1.07–1.28) and AHI (OR 0.93, 95% CI 0.91–0.95) were associated with REM-predominant OSA. In univariate linear regression models, there was a dose-response relationship between REM-AHI and Zung Self-rated Depression Scale but not excessive sleepiness, functional outcomes, and anxiety scores. Among the Short Form-36 subdomains, Vitality, Mental Health, and Mental Component Summary (MCS) scores were inversely correlated with REM-AHI. In multivariate linear models, only MCS remained significantly associated with REM-AHI after adjustment for age, BMI, and sex (β-coefficient −2.20, %95 CI [−0.56, −0.03]; p = 0.028). To conclude, female sex and BMI were related to REM-predominant OSA in this revascularized cohort. MCS was inversely associated with REM-AHI in the multivariate model.