The objective of this study was to assess the prevalence of and factors associated with sleep apnea among US male veterans. We used data from the 2005-2014 National Survey on Drug Use and Health to conduct survey-weighted descriptive, bivariate, and regression analyses. The prevalence of sleep apnea increased from 3.7% to 8.1% (P for trend <.001 for adjusted model) from 2005 through 2014. Increasing severity of psychological distress and unmet mental health care need were associated with increased odds of sleep apnea, as was a diagnosis of asthma. Increased screening of sleep health is critical to improve the health outcomes of veterans.