An oral care composition comprising hydroxyapatite, a polycarboxylic compound, soluble calcium and an orally acceptable carrier, and use thereof for relieving or preventing tooth sensitivity are disclosed. The oral care composition can be prepared by mixing the aqueous mixture with the orally acceptable carrier.