Background: Patients with periodontitis seek periodontal-orthodontic treatment to address certain functional and aesthetic problems. However, little is known of the effect of periodontitis on orthodontic treatment. Thus, we compared the differences in peptide mass fingerprints of orthodontic patients with and without periodontitis by MALDI-TOF MS using a magnetic bead-based peptidome analysis of saliva samples. In this way, we aimed to identify and explore a panel of differentially-expressed specific peptides. Results: Saliva samples from 24 patients (eight orthodontic patients without periodontitis, eight with periodontitis and another eight with periodontitis but no orthodontic treatment) were analyzed, and peptide mass fingerprints were created by scanning MS signals using matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS) combined with magnetic beads. Nine mass peaks showed significant differences. Orthodontic patients in the group without periodontal disease showed higher mass peaks for seven peptides of the nine, whereas the mass peaks for the other two peptides were higher in the periodontal-orthodontic patients. Besides, these differentially-expressed peptides were sequenced. Conclusions: The elucidated candidate biomarkers indicated interactions between periodontal condition and orthodontic treatment and their contributions to the changes of saliva protein profiles. Our results provide novel insight into the altered salivary protein profile during periodontal-orthodontic treatment, and may lead to the development of a therapeutic monitoring strategy for periodontics and orthodontics.