Although obstructive sleep apnea (OSA) patients are at high risk of developing cardiovascular disease (CVD), only a small proportion is currently diagnosed. To explore and identify the differentially expressed proteins/peptides of OSA patients with CVDs, a mass spectrometry-based salivary analysis was performed. In our study, eleven peaks were observed differentially expressed in saliva from the non-CVD and CVD groups. Five masses mass peaks (1594.1, 1673.7, 1196.6, 1290.5, and 1447.0 Da) showed an upregulated trend in the CVD group, whereas six mass peaks (3038.6, 2164.3, 2301.4, 3195.0, 2628.4, and 1721.9 Da) were downregulated in the CVD group. In addition, the alpha-2-HS-glycoprotein (AHSG) levels in saliva were verified to be decreased in CVD group compared to non-CVD group. Analysis of the salivary peptidome provides a promising approach to screening for novel biomarkers before further identification, and may contribute to early diagnosis of CVD patients with OSA.