Mesenchymal stem cells (MSCs) can differentiate into multiple mesodermal cell types in vitro; however, their differentiation capacity is influenced by their tissue of origin. To what extent epigenetic information on promoters of lineage-specification genes in human progenitors influences transcriptional activation and differentiation potential remains unclear. We produced bisulfite sequencing maps of DNA methylation in adipogenic, myogenic, and endothelial promoters in relation to gene expression and differentiation capacity, and unravel a similarity in DNA methylation profiles between MSCs isolated from human adipose tissue, bone marrow (BM), and muscle. This similarity is irrespective of promoter CpG content. Methylation patterns of MSCs are distinct from those of hematopoietic progenitor cells (HPCs), pluripotent human embryonic stem cells (hESCs), and multipotent hESC-derived mesenchymal cells (MCs). Moreover, in vitro MSC differentiation does not affect lineage-specific promoter methylation states, arguing that these methylation patterns in differentiated cells are already established at the progenitor stage. Further, we find a correlation between lineage-specific promoter hypermethylation and lack of differentiation capacity toward that lineage, but no relationship between weak promoter methylation and capacity of transcriptional activation or differentiation. Thus, only part of the restriction in differentiation capacity of tissue-specific stem cells is programmed by promoter DNA methylation: hypermethylation seems to constitute a barrier to differentiation, however, no or weak methylation has no predictive value for differentiation potential.