Background. To assess the clinical efficacy of a dentifrice containing fluoride and functionalised tricalcium phosphate (fTCP) in reducing dentine sensitivity. Methods. A 10-week parallel blind randomised control trial was conducted. Subjects were assigned to one of four groups and instructed to brush twice daily: A: Colgate Cavity Protection (1000 ppmF-MFP); B: Sensodyne Total Care (1000 ppmF-NaF + 19300 ppmK(+)-KNO3); C: Clinpro Tooth Crème (950 ppmF-NaF + fTCP); and D: Clinpro Tooth Crème (brushing + additional topical application). Seventy-one patients were assessed at baseline, 6 weeks, and 10 weeks for cold, tactile, and hypertonic sensitivity using the NRS-11 pain rating scale. A combined modalities sensitivity score (CMS) was calculated. Results. At 6 weeks, patients reported the following reduction in CMS: A (20%); B (30%); C (42%); D (52%). At 10 weeks, patients reported the following reduction in CMS: A (18%), B (40%), C (24%), and D (54%). The only CMS comparisons to show a significant difference (P < 0.05) were between Groups A and D (6 and 10 weeks). Conclusions. Addition of fTCP to a dentifrice enhances the ability of dentifrice fluoride in reducing dentine sensitivity. Using Clinpro Tooth Crème twice daily for brushing can be as effective to reduce dentine sensitivity as twice daily brushing using Sensodyne Total Care. However, additional nightly topical application of fTCP, in addition to twice daily brushing, showed an enhanced reduction in dentine sensitivity.