Although sleep apnea syndrome (SAS) is a common sleep disorder, most patients with sleep apnea are undiagnosed and untreated because it is difficult for patients themselves to notice SAS in daily living. Polysomnography (PSG) is a gold standard test for sleep disorder diagnosis, however PSG cannot be performed in many hospitals. This fact motivates us to develop an SAS screening system that can be used easily at home. The autonomic nervous function of a patient changes during apnea. Since changes in the autonomic nervous function affect fluctuation of the R-R interval (RRI) of an electrocardiogram (ECG), called heart rate variability (HRV), SAS can be detected through monitoring HRV. The present work proposes a new HRV-based SAS screening algorithm by utilizing support vector machine (SVM), which is a well-known pattern recognition method. In the proposed algorithm, various HRV features are derived from RRI data in both apnea and normal respiration periods of patients and healthy people, and an apnea/normal respiration (A/N) discriminant model is built from the derived HRV features by SVM. The result of applying the proposed SAS screening algorithm to clinical data demonstrates that it can discriminate patients with sleep apnea and healthy people appropriately. The sensitivity and the specificity of the proposed algorithm were 100% and 86%, respectively.