Dentin hypersensitivity (DH) is a common problem with multifactorial etiology. It is characterized by a short, sharp pain due to exposed dentin usually at the cervical margin. This randomized clinical trial aimed to evaluate the efficacy of two desensitizing agents for reduction of dentin hypersensitivity (DH) following periodontal surgeries. This study evaluated 96 patients who had one or two teeth with DH (120 teeth). The teeth were randomly allocated into four groups for treatment with 10% ethanolic extract of propolis (group 1), 30% ethanolic extract of propolis (group 2), Single Bond Universal dentin bonding agent (group 3), and distilled water as placebo (group 4). The degree of DH was determined according to the patients' response to tactile and air blast stimuli using a visual analog scale (VAS). The level of pain was also recorded before treatment and at 1, 7, 14, 21, 60 and 90 days after the treatment. All interventions (groups 1 to 3) were significantly effective in decreasing DH, and 10% and 30% ethanolic extracts of propolis were equally effective. The dentin bonding agent was completely effective at all time points. All three interventions (groups 1 to 3) effectively decreased DH at 60 and 90 days. This clinical trial showed all interventions were more effective than the placebo in decreasing DH. The tested propolis extracts were equally effective irrespective of their concentration. Application of Single Bond Universal had a fast relieving effect on DH. Propolis extracts and dentin bonding agent were equally effective in relieving DH in the long term. DH following periodontal surgery causes patient discomfort and hinders everyday activities. Propolis is a natural desensitizing agent with antimicrobial and anti-inflammatory properties, healing effects, and cariostatic activity. It also stimulates reparative dentin formation. Flavonoids and cinnamic acid derivatives are the main biologically active components in the composition of propolis. According to the results of this study, application of propolis is recommended for patients with mild or moderate pain. Dentin bonding agent could be a better choice when immediate effect is needed.