Periodontal disease is a widespread disorder comprising gingivitis, a mild early gum inflammation, and periodontitis, a more severe multifactorial inflammatory disease that, if left untreated, can lead to the gradual destruction of the tooth-supporting apparatus. To date, effective etiopathogenetic models fully explaining the clinical features of periodontal disease are not available. Obviously, a better understanding of periodontal disease could facilitate its diagnosis and improve its treatment. The purpose of this study was to employ a proteomic approach to analyze the gingival crevicular fluid (GCF) of patients with severe periodontitis, in search of potential biomarkers. GCF samples, collected from both periodontally healthy sites (H-GCF) and the periodontal pocket (D-GCF), were subjected to a comparison analysis using sodium dodecyl sulphate-polyacrylamide gel electrophoresis (SDS-PAGE). A total of 26 significantly different proteins, 14 up-regulated and 12 down-regulated in D-GCF vs. H-GCF, were identified by liquid chromatography-tandem mass spectrometry (LC-MS/MS). The main expressed proteins were inflammatory molecules, immune responders, and host enzymes. Most of these proteins were functionally connected using the STRING analysis database. Once validated in a large scale-study, these proteins could represent a cluster of promising biomarkers capable of making a valuable contribution for a better assessment of periodontitis.