The performance of redox-enhanced electrochemical capacitors (redox ECs) is substantially improved when oxidized catholyte (bromide) and reduced anolyte (viologen) are retained within the porous electrodes through reversible counterion-induced solid complexation. Investigation of the mechanism illustrates design principles and identifies pentyl viologen/bromide (PV/Br) as a new high-performance electrolyte. The symmetric PV/Br redox EC produces a specific energy of 48.5 W·h/kgdry at 0.5 A/gdry (0.44 kW/kgdry) with 99.7% Coulombic efficiency, maintains stability over 10 000 cycles, and functions identically when operated with reversed polarity.