Stem cells from human exfoliated deciduous teeth (SHED) and dental pulp stem cells (DPSCs) obtained from the dental pulp of human extracted tooth were cultured and characterized to confirm that these were mesenchymal stem cells. The proliferation rate was assessed using AlamarBlue® cell assay. The differentially expressed genes in SHED and DPSCs were identified using the GeneFishing™ technique. The proliferation rate of SHED (P < 0.05) was significantly higher than DPSCs while SHED had a lower multiplication rate and shorter population doubling time (0.01429, 60.57 h) than DPSCs (0.00286, 472.43 h). Two bands were highly expressed in SHED and three bands in DPSCs. Sequencing analysis showed these to be TIMP metallopeptidase inhibitor 1 (TIMP1), and ribosomal protein s8, (RPS8) in SHED and collagen, type I, alpha 1, (COL1A1), follistatin-like 1 (FSTL1), lectin, galactoside-binding, soluble, 1, (LGALS1) in DPSCs. TIMP1 is involved in degradation of the extracellular matrix, cell proliferation and anti-apoptotic function and RPS8 is involved as a rate-limiting factor in translational regulation; COL1A1 is involved in the resistance and elasticity of the tissues; FSTL1 is an autoantigen associated with rheumatoid arthritis; LGALS1 is involved in cell growth, differentiation, adhesion, RNA processing, apoptosis and malignant transformation. This, along with further protein expression analysis, holds promise in tissue engineering and regenerative medicine.