Synthetic co-polymers having moieties capable of forming hydrogen bonds, ionic bonds, or covalent bonds with cellulose fibers and paper modifying moieties capable of modifying a paper sheet are disclosed. These synthetic co-polymers are derived from the reaction of an aldehyde functional polymer and an aldehyde reactive paper modifying agent containing a non-hydroxyl aldehyde reactive functional group.