The prevalence of sleep apnea-hypopnea syndrome (SAHS) was investigated in a selected group of veterans of the Persian Gulf War at Brooke Army Medical Center. One hundred ninety-two self-referred patients participated in the full evaluation of the Comprehensive Clinical Evaluation Program (CCEP) for veterans of the Persian Gulf War. After completing an initial survey, an interview and examination were performed by staff internists. Forty-six participants with histories suggestive of a sleep disorder were referred for further evaluation. Those patients suspected of SAHS then completed a sleep disorders questionnaire and underwent standard nocturnal polysomnography (PSG). SAHS was defined as a respiratory disturbance index ≤ 15 in a symptomatic patient. Fifteen of 46 patients undergoing PSG at this institution met criteria for SAHS. The majority of these patients had symptoms of fatigue and memory loss. Overall, 16 of the 192 patients (8.3%) in the CCEP of our institution were diagnosed with SAHS. SAHS may play a significant role in the symptom complex presented by many veterans of the Persian Gulf War.