A fabric softening composition containing poly(vinyl alcohol)-poly(ethylene glycol) graft copolymers. The copolymer can be effectively deposited on the fabric from the fabric softening composition to provide protection from soil and enhanced soil removal on a broad range of fabric including nylon and cotton.