Cigarette smoking contributes to the development of destructive periodontal diseases and delays its healing process. Our previous study demonstrated that nicotine, a major constituent in the cigarette smoke, inhibits the regenerative potentials of human periodontal ligament-derived stem cells (PDLSC) through microRNA (miRNA) regulation. In this study, we hypothesized that the delayed healing in cigarette smokers is caused by the afflicted regenerative potential of smoker PDLSC. We cultured PDLSC from teeth extracted from smokers and non-smokers. In smoker PDLSC, we found significantly reduced proliferation rate and retarded migration capabilities. Moreover, alkaline phosphatase activity, calcium deposition and acidic polysaccharide staining were reduced after BMP2-induced differentiation. In contrast, more lipid deposition was observed in adipogenic-induced smoker PDLSC. Furthermore, two nicotine-related miRNAs, hsa-miR-1305 (22.08 folds, p = 0.040) and hsa-miR-18b (15.56 folds, p = 0.018), were significantly upregulated in smoker PDLSC, suggesting these miRNAs might play an important role in the deteriorative effects on stem cells by cigarette smoke. Results of this study provide further evidences that cigarette smoking affects the regenerative potentials of human adult stem cells.