Peripheral blood mononuclear cells (PBMCs), including rare circulating stem and progenitor cells (CSPCs), have important yet poorly understood roles in the maintenance and repair of blood vessels and perfused organs. Our hypothesis was that the identities and functions of CSPCs in cardiovascular health could be ascertained by analyzing the patterns of their co-expressed markers in unselected PBMC samples. Because gene microarrays had failed to detect many stem cell-associated genes, we performed quantitative real-time PCR to measure the expression of 45 primitive and tissue differentiation markers in PBMCs from healthy and hypertensive human subjects. We compared these expression levels to the subjects' demographic and cardiovascular risk factors, including vascular stiffness. The tested marker genes were expressed in all of samples and organized in hierarchical transcriptional network modules, constructed by a bottom-up approach. An index of gene expression in one of these modules (metagene), defined as the average standardized relative copy numbers of 15 pluripotency and cardiovascular differentiation markers, was negatively correlated (all p<0.03) with age (R2 = −0.23), vascular stiffness (R2 = −0.24), and central aortic pressure (R2 = −0.19) and positively correlated with body mass index (R2 = 0.72, in women). The co-expression of three neovascular markers was validated at the single-cell level using mRNA in situhybridization and immunocytochemistry. The overall gene expression in this cardiovascular module was reduced by 72±22% in the patients compared with controls. However, the compactness of both modules was increased in the patients' samples, which was reflected in reduced dispersion of their nodes' degrees of connectivity, suggesting a more primitive character of the patients' CSPCs. In conclusion, our results show that the relationship between CSPCs and vascular function is encoded in modules of the PBMCs transcriptional network. Furthermore, the coordinated gene expression in these modules can be linked to cardiovascular risk factors and subclinical cardiovascular disease; thus, this measure may be useful for their diagnosis and prognosis.