Human mesenchymal stromal cells (MSCs) offer great hope for the treatment of tissue degenerative and immune diseases, but their phenotypic similarity to dermal fibroblasts may hinder robust cell identification and isolation from diverse tissue harvests. To identify genetic elements that can reliably discriminate MSCs from fibroblasts, we performed comparative gene and microRNA expression profiling analyses with genome-wide oligonucleotide microarrays. When taken globally, both gene and microRNA expression profiles of MSCs were highly similar to those of fibroblasts, accounting well for their extensive phenotypic and functional overlaps. Scattered expression differences were pooled to yield an MSC-specific molecular signature, consisting of 64 genes and 21 microRNAs whose expressions were at least 10-fold and two-fold higher, respectively, in MSCs compared with fibroblasts. Genes either encoding transmembrane proteins or associated with tumors were relatively abundant in this signature. These data should provide the molecular basis not only for the discovery of novel diagnostic markers discriminating MSCs from fibroblasts, but also for further studies on MSC-specific signaling mechanisms.