The extracellular matrix is a complex integrated system responsible for the physiologic properties of connective tissue. Collagen is the major extracellular component that is altered in pathologic conditions, mainly periodontitis. The destruction involves proteolytic enzymes, primarily matrix metalloproteinases (MMPs), which play a key role in mediating and regulating the connective tissue destruction in periodontitis. The study group included 40 patients with clinically diagnosed chronic periodontitis. The control group included 20 patients with clinically normal gingiva covering impacted third molars undergoing extraction or in areas where crown-lengthening procedures were performed. MMP-13 expression was demonstrated using immunohistochemistry in all the gingival biopsies, and the data were analyzed statistically. MMP-13 expression was observed more in chronic periodontitis when compared with normal gingiva. MMP-13 expression was expressed by fibroblasts, lymphocytes, macrophages, plasma cells, and basal cells of the sulcular epithelium. Comparative evaluation of all the clinical and histologic parameters with MMP-13 expression showed high statistical significance with Spearman correlation coefficient. Elevated levels of MMP-13 may play a role in the pathogenesis of chronic periodontitis. There is a direct correlation of increased expression of MMP-13 with various clinical and histologic parameters in disease severity.