We sought to evaluate the effects of non-surgical periodontal treatment (NSPT) on periodontal clinical parameters, systemic blood pressure (BP), and plasma levels of systemic inflammation markers in patients with combined refractory arterial hypertension (RAH) and stage III grade B periodontitis. Twenty-seven participants with RAH and periodontitis received NSPT. The analyzed clinical parameters were probing depth (PD), clinical attachment level (CAL), bleeding on probing (BOP), and plaque index (PI). An assessment was performed for systemic BP, complete blood count, coagulogram, creatinine measurement, C-reactive protein (CRP), glycated hemoglobin, cholesterol, glutamic oxaloacetic transaminase, glutamate pyruvic transaminase, waist–hip ratio, and body mass index. In the follow-up period, twenty-two patients were evaluated at baseline and after 90 and 180 days. The data were submitted for statistical analysis (α = 0.05%). As expected, the clinical results showed a significant improvement in the percentages of PI, BOP, PD, and CAL, which were statistically significant at 90 and 180 days (p < 0.0001). Importantly, NSPT significantly reduced the blood level of CRP (p < 0.02). However, no significant reduction in BP parameters was noted in the evaluated follow-up periods. NSPT, despite the benefits in periodontal clinical parameters, reduced the plasma level of CRP but not the BP in patients with combined RAH and periodontitis.