The invention includes an oral care composition that reduces and/or eliminates the perception of tooth sensitivity. The composition includes an adherent material and includes, in part, particles having a particle size of 2-5 microns. Also included within the scope of the invention are methods comprising the use of such compositions, such as methods of reducing dental sensitivity.