Cardiovascular disease (CVD) risks persist in patients despite treatment. CVD susceptibility also varies with sex and ethnicity and is not entirely explained by conventional CVD risk factors. The aim of the present study was to identify novel CVD candidate markers in circulating Peripheral blood mononuclear cells (PBMCs) and plasma from Arab obese subjects with and without CVD using proteomic approaches. Human adults with confirmed CVD (n = 208) and matched non-CVD controls (n = 152) living in Kuwait were examined in the present cross-sectional study. Anthropometric and classical biochemical parameters were determined. We employed a shotgun proteomic profiling approach on PBMCs isolated from a subset of the groups (n = 4, each), and differentially expressed proteins selected between the two groups were validated at the mRNA level using RT-PCR (n = 6, each). Plasma levels of selected proteins from the proteomics profiling: Proteinase-3 (PR3), Annexin-A3 (ANX3), Defensin (DEFA1), and Matrix Metalloproteinase-9 (MMP9), were measured in the entire cohort using human enzyme-linked immunosorbent assay kits and were subsequently correlated with various clinical parameters. Out of the 1407 we identified and quantified from the proteomics profiling, 47 proteins were dysregulated with at least twofold change between the two subject groups. Among the differentially expressed proteins, 11 were confirmed at the mRNA levels. CVD influenced the levels of the shortlisted proteins (MMP9, PR3, ANX3, and DEFA1) in the PBMCs and plasma differentially. Despite the decreased levels of both protein and mRNA in PBMCs, PR3 circulating levels increased significantly in patients with CVD and were influenced by neither diabetes nor statin treatment. No significant changes were; however, observed in the DEFA1, MMP9, and ANX3 levels in plasma. Multivariate logistic regression analysis revealed that only PR3 was independently associated with CVD. Our results suggest that the dysregulation of PR3 levels in plasma and PBMCs reflects underlying residual CVD risks even in the treated population. More prospective and larger studies are required to establish the role of PR3 in CVD progression.