With the increasing incidence of cardiovascular diseases worldwide, specifically atherosclerosis and heart failure, the search for novel biomarkers remains a priority. As opposed to complex diagnostic techniques that may not be suitable to be applied to the wider population, biomarkers are useful for population screening. The search for novel biomarkers is based on knowledge of the molecular and cellular processes that take place in the development of a specific disease. Atherosclerosis and heart failure are characterized by a long period of silent disease progression, allowing early diagnosis and the potential of early therapeutic intervention. The use of the so-called proteomic techniques allows not only protein identification but partial characterization, which includes expression and also post-translational modification of these proteins. This allows for the discovery of previously unknown proteins involved in cardiovascular diseases, including some that may be suitable to be used as biomarkers. However, to approach this issue, we have to overcome difficulties such as tissue heterogeneity (vessel wall or myocardium) and the lack of fresh human samples. We discuss the proteomic study of human plaques, secreted proteins by pathologic and normal vessel wall, and left ventricular hypertrophy as potential sources of new biologic markers of cardiovascular disease.