BACKGROUND: The therapeutic use of multipotent stem cells depends on their differentiation potential, which has been shown to be variable for different populations. These differences are likely to be the result of key changes in their epigenetic profiles. METHODOLOGY/PRINCIPAL FINDINGS: to address this issue, we have investigated the levels of epigenetic regulation in well characterized populations of pluripotent embryonic stem cells (ESC) and multipotent adult stem cells (ASC) at the trancriptome, methylome, histone modification and microRNA levels. Differences in gene expression profiles allowed classification of stem cells into three separate populations including ESC, multipotent adult progenitor cells (MAPC) and mesenchymal stromal cells (MSC). The analysis of the PcG repressive marks, histone modifications and gene promoter methylation of differentiation and pluripotency genes demonstrated that stem cell populations with a wider differentiation potential (ESC and MAPC) showed stronger representation of epigenetic repressive marks in differentiation genes and that this epigenetic signature was progressively lost with restriction of stem cell potential. Our analysis of microRNA established specific microRNA signatures suggesting specific microRNAs involved in regulation of pluripotent and differentiation genes. CONCLUSIONS/SIGNIFICANCE: Our study leads us to propose a model where the level of epigenetic regulation, as a combination of DNA methylation and histone modification marks, at differentiation genes defines degrees of differentiation potential from progenitor and multipotent stem cells to pluripotent stem cells.