Mesenchymal stem cells (MSCs) in different anatomic locations possess diverse biological activities. Maintaining the pluripotent state and differentiation depend on the expression and regulation of thousands of genes, but it remains unclear which molecular mechanisms underlie MSC diversity. Thus, potential MSC applications are restricted. Long noncoding RNAs (lncRNAs) are implicated in the complex molecular circuitry of cellular processes. We investigated differences in lncRNA and mRNA expression profiles between bone marrow stem cells (BMSCs) and periodontal ligament stem cells (PDLSCs) with lncRNA microarray assays and bioinformatics analysis. In PDLSCs, numerous lncRNAs were significantly upregulated (n = 457) or downregulated (n = 513) compared to BMSCs. Furthermore, 1,578 mRNAs were differentially expressed. These genes implicated cellular pathways that may be associated with MSC characteristics, including apoptosis, MAPK, cell cycle, and Wnt signaling pathway. Signal-net analysis indicated that phospholipase C beta 4, filamin B beta, calcium/calmodulin-dependent protein kinase II gamma, and the ionotropic glutamate receptor, AMPA 1, had the highest betweenness centrality among significant genes in the differential gene profile network. A comparison between the coding-noncoding gene coexpression networks of PDLSCs and BMSCs identified chemokine (C-X-C motif) ligand 12 as a core regulatory factor in MSC biology. These results provided insight into the mechanisms underlying MSC biology.