The study aimed to evaluate the effectiveness of in-office bleaching and associated tooth sensitivity on application of nano-calcium phosphate paste as desensitizing agent. Bleaching was performed with 35% hydrogen peroxide gel in 40 patients who were randomly divided into placebo and nano-calcium phosphate paste groups. Bleaching efficacy (BE) was evaluated using a value-oriented Vita shade guide. Tooth sensitivity was recorded using a numeric rating scale (0-4) during bleaching and up to 48 h after each session. The primary outcome of absolute risk of tooth sensitivity was compared using the Fisher's exact test (α = 0.05). The intensity of tooth sensitivity and the efficacy of in-office bleaching were also statistically evaluated. No significant differences in absolute risk and intensity of tooth sensitivity were detected between the groups (p = 1.0 and p = 0.53, respectively). BE was also found to be similar between the groups (p = 0.67). Although the use of a nano-calcium phosphate paste associated with fluoride and potassium nitrate did not influence the whitening outcome, but it also did not reduce bleaching-induced tooth sensitivity.