The disclosed technology provides improved adhesive composition of use with dentures. These improved compositions include (a) a cross linked poly(acrylic) acid polymer, in combination with (b) a carbomethylcellulose (CMC) component and/or (c) an adherence promoting component. The compositions balance the many competing goals for effective denture adhesives, including adhesive strength and dispensing viscosity, without the need for zinc.