Periodontitis are mixed bacterial infections leading to destruction of tooth-supporting tissues, including periodontal ligament and alveolar bone. Among over 500 bacterial species living in the oral cavity, a bacterial complex named "red complex" and made of Porphyromonas gingivalis, Treponema denticola and Tannerella forsythia has been strongly related to advanced periodontal lesions. While periodontopathogenic bacteria are the primary etiologic factor of periodontitis, tissue destruction essentially results from the host immune response to the bacterial challenge. Members of the red complex are Gram negative anaerobic bacteria expressing numerous virulence factors allowing bacteria to colonize the subgingival sites, to disturb the host defense system, to invade and destroy periodontal tissue as well as to promote the immunodestructive host response. This article reviews current knowledge of the pathogenic mechanisms of bacteria of the red complex leading to tissue and alveolar bone destruction observed during periodontitis.