Combinatorially generated peptides are provided that have binding affinity for polyethylene (PE). The peptides may be used to deliver benefit agents to various PE surfaces.