Inflammatory periodontal disease is a major cause of loss of tooth-supporting structures. Novel approaches for regeneration of periodontal apparatus is an area of intensive research. Periodontal tissue engineering implies the use of appropriate regenerative cells, delivered through a suitable scaffold, and guided through signaling molecules. Dental pulp stem cells have been used in an increasing number of studies in dental tissue engineering. Those cells show mesenchymal (stromal) stem cell-like properties including self-renewal and multilineage differentiation potentials, aside from their relative accessibility and pleasant handling properties. The purpose of this article is to review the biological principles of periodontal tissue engineering, along with the challenges facing the development of a consistent and clinically relevant tissue regeneration platform. This article includes an updated review on dental pulp stem cells and their applications in periodontal regeneration, in combination with different scaffolds and growth factors.