Background: Obstructive sleep apnea (OSA) is associated with several cardiovascular diseases. However, the mechanisms are not completely understood. The measure of common carotid artery intima-media thickness (IMT) has been extensively used as an early marker of atherosclerosis. The aim of this study was to test the hypothesis that early signs of atherosclerosis are present in patients with OSA and correlate with OSA severity Methods: Eleven male patients with OSA were studied by using full standard overnight polysomnography and high-definition echo-tracking device to measure intima-media thickness and carotid artery diameter. Eight healthy volunteers matched for age and sex were studied by portable respiratory monitoring device. All participants were free of hypertension, diabetes, and were not on any medications. Patients with OSA were naive to treatment. Results: All patients and normal controls were male. There was no significant difference of age between patients and controls ($48.4{pm}8.85$ and $48.0{pm}9.77$). Significant differences existed between control subjects and patients with mild to moderate and severe OSA (apnea-hypopnea index, $1.51{pm}1.15$ and $38.51{pm}19.13$ respectively) in intima-media thickness ($0.59{pm}0.064$ and $0.93{pm}0.16$; P=0.0023), and carotid diameter ($5.79{pm}0.44$ and $6.47{pm}0.51$; P=0.0227). Multivariate analyses showed that the apnea-hypopnea index correlated independently with intima-media thickness and carotid diameter (r=0.79, P=0.0008, and r=0.47, P=0.0482). Conclusions: Middle-aged patients with OSA who are free of overt cardiovascular diseases have early signs of atherosclerosis, which further supports the hypothesis that OSA plays an independent role in atherosclerosis progression.