Periodontitis is a prevalent infectious disease worldwide, causing the damage of periodontal support tissues, which can eventually lead to tooth loss. The goal of periodontal treatment is to control the infections and reconstruct the structure and function of periodontal tissues including cementum, periodontal ligament (PDL) fibers, and bone. The regeneration of these three types of tissues, including the re-formation of the oriented PDL fibers to be attached firmly to the new cementum and alveolar bone, remains a major challenge. This article represents the first systematic review on the cutting-edge researches on the regeneration of all three types of periodontal tissues and the simultaneous regeneration of the entire bone-PDL-cementum complex, via stem cells, bio-printing, gene therapy, and layered bio-mimetic technologies. This article primarily includes bone regeneration; PDL regeneration; cementum regeneration; endogenous cell-homing and host-mobilized stem cells; 3D bio-printing and generation of the oriented PDL fibers; gene therapy-based approaches for periodontal regeneration; regenerating the bone-PDL-cementum complex via layered materials and cells. These novel developments in stem cell technology and bioactive and bio-mimetic scaffolds are highly promising to substantially enhance the periodontal regeneration including both hard and soft tissues, with applicability to other therapies in the oral and maxillofacial region.