The movement of teeth by orthodontic treatment with the Invisalign (IN) system and fixed orthodontic appliances (FOA) is characterized by the reconstruction of periodontal ligaments, alveolar bone, and gingiva. A reflection of these phenomena can be found in the composition of gingival crevicular fluid (GCF). A total of 90 samples from 45 participants (45 whole saliva and 45 GCF), including 15 patients with FOA, 15 patients with IN, and 15 patients with oral health, were subjected to matrix-assisted laser desorption/ionization mass spectrometry (MALDI-TOF/MS) analysis. Mass fingerprints were generated for each sample. Three models were tested: a quick classifier (QC), a genetic algorithm (GA), and a supervised neural network (SNN). For both groups of samples (saliva and GCF), the GA model showed the highest recognition abilities of 88.89% (saliva) and 95.56% (GCF). Differences between the treated (FOA and IN) groups and the control group in saliva and GCF samples were determined using cluster analysis. In addition, we monitored the effect of long-term orthodontic treatment (after 6 months) in the lag phase of orthodontic tooth movement. The results show increased levels of inflammatory markers (α-defensins), which may indicate an ongoing inflammatory process even after 21 days from force application.