Adhesives are uniquely formulated to ensure appropriate adhesion to polymer coated paperboard. Such adhesives can be used in case and carton sealing applications and other applications using the coated paperboard stock material. The coatings can often pose problems for adhesives designed to adhere to the coated surfaces. The adhesives of the invention form adequate adhesive bonds to the coated corrugated paperboard such that the paperboard can be adhered to other substrates or to itself in case and carton sealing purposes. Coated paper board or coated corrugated board stock is commonly used in packaging materials where the package is exposed to extremes of temperature, humidity or liquid moisture. The coatings are used in packaging materials to withstand sufficient amounts of moisture such that the strength of either the adhesive used in the manufacture of the paperboard or the cellulosic base material of the paperboard are not compromised. The coatings on the paperboard or corrugated board stock impede penetration of moisture into the paperboard materials.