We present a strategy to identify developmental/differentiation and plasma membrane marker genes of the most primitive human Mesenchymal Stem Cells (hMSCs). Using sensitive and quantitative TaqMan Low Density Arrays (TLDA) methodology, we compared the expression of 381 genes in human Embryonic Stem Cells (hESCs), hESC-derived MSCs (hES-MSCs), and hMSCs. Analysis of differentiation genes indicated that hES-MSCs express the sarcomeric muscle lineage in addition to the classical mesenchymal lineages, suggesting they are more primitive than hMSCs. Transcript analysis of membrane antigens suggests that IL1R1(low), BMPR1B(low), FLT4(low), LRRC32(low), and CD34 may be good candidates for the detection and isolation of the most primitive hMSCs. The expression in hMSCs of cytokine genes, such as IL6, IL8, or FLT3LG, without expression of the corresponding receptor, suggests a role for these cytokines in the paracrine control of stem cell niches. Our database may be shared with other laboratories in order to explore the considerable clinical potential of hES-MSCs, which appear to represent an intermediate developmental stage between hESCs and hMSCs.