This study aimed to analyse the immunohistochemical profile of inflammatory infiltrates in the gingival tissue of patients undergoing orthodontic treatment in relation to patients’ titanium and/or nickel allergy status. Patients with gingival enlargement received initial periodontal therapy, followed by external gingivectomy in the case of persistent gingival enlargement. The sample included 44 patients (22 had metal allergic sensitisation). Histopathological changes were assessed, and an immunohistochemical analysis was performed on formalin-fixed and paraffin-embedded gingival samples using antibodies against CD1a, CD3, CD4, CD8, CD20, CD68, and CD138. Computer-assisted image analysis was performed to evaluate the positive cell count in the gingival tissue. The gingiva of the sensitised patients was characterised by the absence of multifocal inflammatory infiltrates (p < 0.05), while pronounced exocytosis and band-like inflammatory infiltrates were more frequently observed in sensitised patients. In addition, there was an increase in Langerhans cells and T-helper lymphocytes and a decrease in naïve T-lymphocytes, cytotoxic T-lymphocytes, macrophages, and plasma cells in the sensitised subjects compared to non-sensitised. However, the differences were only statistically significant for macrophages, with a moderate effect size (82.8 vs. 133.9; p = 0.041; r = 0.308). The absence of multifocal inflammation appears to be the most characteristic histopathological feature of the gingiva of sensitised patients. Although their gingiva presented certain characteristics of late hypersensitivity immune reactions the observed changes imply dominant irritative effect e.