Periodontal diseases are pathological processes resulting from infections and inflammation affecting the periodontium or the tissue surrounding and supporting the teeth. Pathogenic bacteria living in complex biofilms initiate and perpetuate this disease in susceptible hosts. In some cases, broad-spectrum antibiotic therapy has been a treatment of choice to control bacterial infection. However, increasing antibiotic resistance among periodontal pathogens has become a significant challenge when treating periodontal diseases. Thanks to the improved understanding of the pathogenesis of periodontal disease, which involves the host immune response, and the importance of the human microbiome, the primary goal of periodontal therapy has shifted, in recent years, to the restoration of homeostasis in oral microbiota and its harmonious balance with the host periodontal tissues. This shift in therapeutic goals and the drug resistance challenge call for alternative approaches to antibiotic therapy that indiscriminately eliminate harmful or beneficial bacteria. In this review, we summarize the recent advancement of alternative methods and new compounds that offer promising potential for the treatment and prevention of periodontal disease. Agents that target biofilm formation, bacterial quorum-sensing systems and other virulence factors have been reviewed. New and exciting microbiome approaches, such as oral microbiota replacement therapy and probiotic therapy for periodontal disease, are also discussed.