In the present study, we aimed at investigating a heart rate variability (HRV) biomarker that could be associated with the severity of the apnea-hypopnea index (AHI), which could be used for an early diagnosis of obstructive sleep apnea (OSA). This was a cross-sectional observational study on 47 patients (age 36 +/- 9.2 standard deviation) diagnosed with mild (23.4%), moderate (34%), or severe (42.6%) OSA. HRV was studied by linear measures of fast Fourier transform, nonlinear Poincare analysis, and detrended fluctuation analysis (DFA)-DFA alpha1 characterizes short-term fluctuations, DFA alpha2 characterizes long-term fluctuations. Associations between polysomnography indexes (AHI, arousal index [AI], and oxygen desaturation index [ODI]) and HRV indexes were studied. Patients with different grades of AHI had similar sympathovagal balance levels as indicated by the frequency-domain and Poincare HRV indexes. The DFA alpha2 index was significantly positive correlated with AHI, AI, and ODI (Pearson r: 0.55, 0.59, and 0.59, respectively, with P < 0.0001). The ROC analysis revealed that DFA alpha2 index predicted moderate and severe OSA with a sensitivity/specificity/area under the curve of 0.86/0.64/0.8 (P = 0.005) and 0.6/0.89/0.76 (P = 0.003), respectively. Our data indicate that the DFA alpha2 index may be used as a reliable index for the detection of OSA severity.