Study objectives: Sleep apnea (SA) is prevalent among patients with coronary artery disease (CAD) and increases cardiovascular risk. A previous study showed that 1 month of cardiac rehabilitation (CR) reduced severity of SA in patients with CAD by reducing fluid accumulation in the legs during the day and the amount of fluid shifting rostrally into the neck overnight. The aim of this study was to evaluate whether CR will lead to longer-term attenuation of SA in patients with CAD. Methods: Fifteen patients with CAD and SA who had participated in a 1-month randomized trial of the effects of exercise training on SA were followed up until they completed 6 months of CR (age: 65 ± 10 years; body mass index: 27.0 ± 3.9 kg/m²; apnea-hypopnea index [AHI]: 39.0 ± 16.7). The AHI was evaluated at baseline by polysomnography and then at 6 months by portable monitoring at home. Cardiorespiratory fitness (VO2peak) was evaluated via a graded cardiopulmonary exercise test at baseline and 6 months later. The 6-month CR program included once weekly, 90-minute, in-facility exercise sessions, and 4 days per week at-home exercise sessions. Results: After 6 months of CR, there was a 54% reduction in the AHI (30.5 ± 15.2 to 14.1 ± 7.5, P < .001). Body mass index remained unchanged, but VO2peak increased by 27% (20.0 ± 6.1 to 26.0 ± 8.9 mL/kg/min, P = .04). Conclusions: Participation in CR is associated with a significant long-term decrease in the severity of SA. This finding suggests that attenuation of SA by exercise could be a mechanism underlying reduced mortality following participation in CR in patients with CAD and SA. Clinical trial registration: This study is registered at www.controlled-trials.com with identifier number ISRCTN50108373.