A denture adhesive composition contains an adhesive mixture comprising carboxymethyl cellulose and partially neutralized sodium, a salt of an alkyl vinyl ether or maleic acid copolymer that forms crosslinked polymer complex compounds in situ with zinc cations.