Inflammatory periodontal diseases are a leading cause of tooth loss and are linked to multiple systemic conditions, such as cardiovascular disease and stroke. Reconstruction of the support and function of affected tooth-supporting tissues represents an important therapeutic endpoint for periodontal regenerative medicine. An improved understanding of periodontal biology coupled with current advances in scaffolding matrices has introduced novel treatments that use cell and gene therapy to enhance periodontal tissue reconstruction and its biomechanical integration. Cell and gene delivery technologies have the potential to overcome limitations associated with existing periodontal therapies, and may provide a new direction in sustainable inflammation control and more predictable tissue regeneration of supporting alveolar bone, periodontal ligament, and cementum. This review provides clinicians with the current status of these early-stage and emerging cell- and gene-based therapeutics in periodontal regenerative medicine, and introduces their future application in clinical periodontal treatment. The paper concludes with prospects on the application of cell and gene tissue engineering technologies for reconstructive periodontology.