Obstructive sleep apnea (OSA) is a relatively common disease in the general population. Patients with OSA have a high risk of various comorbid medical diseases. Polysomnography (PSG) is the current gold standard for diagnosing OSA but is time consuming and expensive. This study aims to identify a sensitive screening parameter that can be used by clinicians to determine the time of referral for PSG examination in Taiwan. Eighty-seven patients, including 67 males and 20 females, were included in this study. We divided the patients into two groups: training data (n = 58) and testing group (n = 29). Pearson χ 2 test was used to perform bivariate analysis, and a decision tree was used to build a model. The decision model selected the frequency of desaturation > 4% per hour (DI4) as the indicator of OSA influence. The testing data accuracy of the C4.5 decision tree was 82.80%. External data were also used to validate the model reliability. The accuracy of the external data was 95.96%. Approximately one-third of patients with DI4 between 11 and 33 suffered from OSA. This population requires further diagnosis. Oximetry is an important and widely available screening method in Taiwan. This study proposes the need for PSG referral if DI4 is between 11 and 33.