Polymeric bonding agents having a “triggerable” bonding functionality and which are in the form of particles or fibers, are blended with papermaking fibers prior to formation of a tissue web. After the web is dewatered, and advantageously during or after drying, the triggerable bonding functionality is activated to strengthen the resulting sheet structure. Tissue sheets prepared in this manner can exhibit an improved combination of softness, bulk and strength.