Enhanced removal and/or control of adhesives or sticky materials, “stickies”, from recovered paper stock or virgin pulp fibers is achieved using a combination of enzyme treatment with adsorbents and/or absorbents. Pulp stock to be treated is typically obtained from old magazines, newspapers, household waste, but may include corrugated boxes and office waste. Virgin pulps may include mechanical, chemical, or semi-chemical pulps. Enzymes typically include hydrolases such as cellulases, hemicellulases, pectinases, amylases, and lipases such as esterases, lyases such as pectate lyases, and oxidoreductases. Adsorbents include activated bentonite, microparticles, talc, clay and modified silica. Absorbents typically include water soluble polymers, dispersants, coagulatants and agglomerants.