The human cerebrovascular system is responsible for regulating demand-dependent perfusion and maintaining the blood-brain barrier (BBB). In addition, defects in the human cerebrovasculature lead to stroke, intracerebral hemorrhage, vascular malformations, and vascular cognitive impairment. The objective of this study was to discover new proteins of the human cerebrovascular system using expression data from the Human Protein Atlas, a large-scale project which allows public access to immunohistochemical analysis of human tissues. We screened 20,158 proteins in the HPA and identified 346 expression patterns correlating to blood vessels in human brain. Independent experiments showed that 51/52 of these distributions could be experimentally replicated across different brain samples. Some proteins (40%) demonstrated endothelial cell (EC)-enriched expression, while others were expressed primarily in vascular smooth muscle cells (VSMC; 18%); 39% of these proteins were expressed in both cell types. Most brain EC markers were tissue oligospecific; that is, they were expressed in endothelia in an average of 4.8 out of 9 organs examined. Although most markers expressed in endothelial cells of the brain were present in all cerebral capillaries, a significant number (21%) were expressed only in a fraction of brain capillaries within each brain sample. Among proteins found in cerebral VSMC, virtually all were also expressed in peripheral VSMC and in non-vascular smooth muscle cells (SMC). Only one was potentially brain specific: VHL (Von Hippel-Lindau tumor suppressor). HRC (histidine rich calcium binding protein) and VHL were restricted to VSMC and not found in non-vascular tissues such as uterus or gut. In conclusion, we define a set of brain vascular proteins that could be relevant to understanding the unique physiology and pathophysiology of the human cerebrovasculature. This set of proteins defines inter-organ molecular differences in the vasculature and confirms the broad heterogeneity of vascular cells within the brain.