The aim of this study was to evaluate the effect of non-surgical periodontal treatment in the expression of chemokine receptors, in individuals with Periodontitis, associated or not with Diabetes. Pilot study, which included patients (n = 45) with Periodontitis, associated (n = 25) or not (n = 20) with Diabetes, submitted to the non-surgical periodontal treatment for one month. The expression of chemokine receptors CCR2, CCR5, and CX3CR1 at the mRNA level was evaluated in the peripheral mononuclear cells, as well as the expression of these receptors at the protein level was verified in monocyte subtypes (classical, intermediate, and non-classical monocytes). There was higher expression of CCR2 and CCR5 receptors at the initial visit in the group with Diabetes, with no differences for CX3CR1 (p = 0.002; p = 0.018, and p = 0.896, respectively), without differences after treatment. There was higher expression of CCR2 and CCR5 proteins in the group with Diabetes at the initial visit for classical, intermediate, and nonclassical monocytes, with no differences for CX3CR1 (CCR2: p = 0.004; p = 0.026; p = 0.024; CCR5: 0.045; p = 0.045; p = 0.013; CX3CR1: p = 0.424; p = 0.944; p = 0.392, respectively), without differences after the end of treatment. Concerning each group separately, there were reductions in the expression of CCR2 as well as CCR5 in classical, intermediate, and nonclassical monocytes, and reduction of CX3CR1 in classical monocytes after treatment in the group with Diabetes (p = 0.003; p = 0.006; p = 0.039; p = 0.007; p = 0.006; p = 0.004; p = 0.019, respectively), without differences in the group without Diabetes. The expression of the chemokine receptors CCR2 and CCR5, in patients with Periodontitis associated with Diabetes, is favorably modified after the end of the non-surgical periodontal treatment.