The proposed study is a randomized clinical trial designed to test the independent effects of the physical activity and diet interventions, with an attention control intervention for subjects not assigned to either active intervention. Subjects will be male and female Veterans with a BMI over 24 kg/m2, with a physician diagnosis of OSAH and apnea-hypopnea index (AHI) >10/hr. The interventions will last six months.