Background: Recently, several populations of postnatal stem cells, such as multipotent adult progenitor cells (MAPCs), have been described that have broader differentiation ability than classical adult stem cells. Here we compare the transcriptome of pluripotent embryonic stem cells (ESCs), MAPCs, and lineage-restricted mesenchymal stem cells (MSCs) to determine their relationship. Results: Applying principal component analysis, non-negative matrix factorization and k-means clustering algorithms to the gene-expression data, we identified a unique gene-expression profile for MAPCs. Apart from the ESC-specific transcription factor Oct4 and other ESC transcripts, some of them associated with maintaining ESC pluripotency, MAPCs also express transcripts characteristic of early endoderm and mesoderm. MAPCs do not, however, express Nanog or Sox2, two other key transcription factors involved in maintaining ESC properties. This unique molecular signature was seen irrespective of the microarray platform used and was very similar for both mouse and rat MAPCs. As MSC-like cells isolated under MAPC conditions are virtually identical to MSCs, and MSCs cultured in MAPC conditions do not upregulate MAPC-expressed transcripts, the MAPC signature is cell-type specific and not merely the result of differing culture conditions. Conclusion: Multivariate analysis techniques clustered stem cells on the basis of their expressed gene profile, and the genes determining this clustering reflected the stem cells' differentiation potential in vitro. This comparative transcriptome analysis should significantly aid the isolation and culture of MAPCs and MAPC-like cells, and form the basis for studies to gain insights into genes that confer on these cells their greater developmental potency.