Oral care composition for increasing deposition efficacy of a cooling sensate agent in the oral cavity. The oral care composition is made up of water and a calcium-containing abrasive to form a calcium-containing abrasive based carrier, and a cooling sensate agent comprising a N-substituted p-menthanecarboxamide containing compound.