The invention includes an oral care composition that reduces and/or eliminates the perception of tooth sensitivity. The composition includes an adherent material and particles having an average particle size of about 8 microns or less. The particles are present in the composition in an amount of about 5% by weight. Also included within the scope of the invention are related methods, such as methods of occluding a dentin tubule.