CD4+CD25+ regulatory T (Tr) cells are critical in regulating the immune response and thereby play an important role in the defense against infection and control of autoimmune diseases. Our previous studies demonstrated the involvement of autoimmune responses in periodontitis. The aim of this study was to identify CD4+CD25+ Tr cells in periodontitis tissues and compare them with those in gingivitis tissues. Immunohistological analysis of CD4, CD25, and CTLA-4 and the gene expression analysis of FOXP3, TGF-beta1, and IL-10 on gingival biopsies revealed the presence of CD4+CD25+ Tr cells in all tissues. In periodontitis, the percentage of CD4+CD25+ Tr cells increased with increasing proportions of B-cells relative to T-cells. FOXP3, a characteristic marker for CD4+CD25+ Tr cells, TGF-beta1 and IL-10 were expressed more highly in periodontitis compared with gingivitis. These findings suggest that CD4+CD25+ Tr cells and possibly other regulatory T-cell populations do exist and may play regulatory roles in periodontal diseases.