The present invention relates to aqueous compositions of associative polyelectrolyte complexes (PECs), optionally containing surfactants, biocidal agents and/or oxidants, which can provide a cleaning benefit and surface protection to treated articles including reduced soiling tendency, reduced cleaning effort and improved soil repellancy, as well as providing bacteriostatic properties to treated surfaces that thereby gain resistance to water, environmental exposure and microbial challenge. Treatment means and compositions are provided that employ associative polyelectrolyte complexes formed by combining a water soluble cationic first polyelectrolyte with a water soluble second polyelectrolyte bearing groups of opposite charge to the first polyelectrolyte under suitable mixing conditions and at least one oxidant selected from the group: alkaline metal salts and/or alkaline earth metal salts of hypochlorous acid, hypochlorous acid, solubilized chlorine, any source of free chlorine, acidic sodium chlorite, active chlorine generating compound and any combinations or mixtures thereof. Also provided are means to form stable associative polyelectrolyte complexes with at least one oxidant in aqueous solutions having R values from about 0.10 to 20.