The present invention relates to associative complexes of water soluble and/or water dispersible polymers and polymeric fluorosurfactants, compositions and methods for modifying substrates to provide treated articles with surface protective properties including easier cleaning, increased stain and/or soil repellency, and increased resistance to bio-fouling and environmental contamination.