Coronary artery disease (CAD) is one of the largest causes of death worldwide yet the traditional risk factors, although useful in identifying people at high risk, lack the desired predictive accuracy. Techniques like quantitative plasma proteomics holds immense potential to identify newer markers and this study (conducted in three phases) was aimed to identify differentially expressed proteins in stable CAD patients. In the first (discovery) phase, plasma from CAD cases (angiographically proven) and controls were subjected to iTRAQ based proteomic analysis. Proteins found to be differentially expressed were then validated in the second and third (verification and validation) phases in larger number of (n = 546) samples. After multivariate logistic regression adjusting for confounding factors (age, diet, etc.), four proteins involved in the reverse cholesterol pathway (Apo A1, ApoA4, Apo C1 and albumin) along with diabetes and hypertension were found to be significantly associated with CAD and could account for approximately 88% of the cases as revealed by ROC analysis. The maximum odds ratio was found to be 6.70 for albumin (p < 0.0001), followed by Apo AI (5.07, p < 0.0001), Apo CI (4.03, p = 0.001), and Apo AIV (2.63, p = 0.003). Down-regulation of apolipoproteins and albumin implicates the impairment of reverse cholesterol pathway in CAD.