The present invention relates to a non-aqueous denture adhesive composition comprising a safe and effective adhesive amount of a denture adhesive; a safe and effective amount of an anticalculus agent; and a non-aqueous denture adhesive carrier; wherein the anticalculus agent is a material effective in reducing calcium phosphate mineral deposition related to calculus formation. The present invention further relates to a method of delivering an anticalculus agent to the oral cavity and teeth, by applying the above composition to dentures, directly to the oral cavity, or applying it to both, and thereafter securing the dentures to the oral cavity.