Polyelectrolyte complexation is critical to the formation and properties of many biological and polymeric materials, and is typically initiated by aqueous mixing followed by fluid-fluid phase separation, such as coacervation. Yet little to nothing is known about how coacervates evolve into intricate solid microarchitectures. Inspired by the chemical features of the cement proteins of the sandcastle worm, here we report a versatile and strong wet-contact microporous adhesive resulting from polyelectrolyte complexation triggered by solvent exchange. After premixing a catechol-functionalized weak polyanion with a polycation in dimethyl sulphoxide (DMSO), the solution was applied underwater to various substrates whereupon electrostatic complexation, phase inversion, and rapid setting were simultaneously actuated by water-DMSO solvent exchange. Spatial and temporal coordination of complexation, inversion and setting fostered rapid (∼25 s) and robust underwater contact adhesion (Wad ≥ 2 J m(-2)) of complexed catecholic polyelectrolytes to all tested surfaces including plastics, glasses, metals and biological materials.