Seek for toothpastes with desensitizing compounds such as stannous fluoride or potassium nitrate.