Coatings that prevent or decrease fouling are sought for many applications, including those that inhibit the attachment of organisms in aquatic environments. To date, antifouling coatings have mostly followed design criteria assembled over decades: surfaces should be well/strongly hydrated, possess low net charge, and maintain a hydrophilic character when exposed to the location of use. Thus, polymers based on ethylene glycol or zwitterionic repeat units have been shown to be highly effective. Unfortunately, hydrated materials can be quite soft, limiting their use in some environments. In a major paradigm shift, this work describes glassy antifouling films made from certain complexes of positive and negative polyelectrolytes. The dense network of electrostatic interactions yields tough materials below the glass transition temperature, Tg, in normal use, while the highly ionic character of these polyelectrolyte complexes ensures strong hydration. The proximity of equal numbers of opposite charges within these complexes mimics zwitterionic structures. Films, assembled layer-by-layer from aqueous solutions, contained sulfonated poly(ether ether ketone), SPEEK, a rigid polyelectrolyte that binds strongly to a selection of quaternary ammonium polycations. Layer-by-layer buildup of SPEEK and polycations was linear, indicating strong complexes between polyelectrolytes. Calorimetry also showed that complex formation was exothermic. Surfaces coated with these films in the 100 nm thickness range completely resisted adhesion of the common flagellate green algae, Chlamydomonas reinhardtii, which were removed from surfaces at a minimum applied flow rate of 0.8 cm s-1. The total surface charge density of adsorbed cations, determined with a sensitive radioisotopic label, was very low, around 10% of a monolayer, which minimized adsorption driven by counterion release from the surface. The viscoelastic properties of the complexes, which were stable even in concentrated salt solutions, were explored using rheology of bulk samples. When fully hydrated, their Tg values were observed to be above 75 °C.