Tough hydrogels with adjustable stiffness are expected for adapting application as various biomaterials. Oppositely charged polyelectrolytes form tough and self-healing physical polyion-complex (PIC) hydrogels via formation of inter-chain ionic bonds with a wide distribution in bond strength. The strong bonds serve as permanent crosslinking to impart elasticity and the weak bonds as reversible sacrificial bonds to dissipate energy and to self-heal. In this work, we fabricate four PIC hydrogels using four positively charged trimethyl-ammonium monomers with slightly different chemical moieties and a same negatively charged polymer. The obtained PIC hydrogels all show high toughness but large difference in stiffness, extensibility, and self-recovery kinetics. With slight difference in the monomer structure of the polycations, the modulus of the hydrogels varies over two orders in magnitude, from 0.36 to 56 MPa, and the difference in elongation at break is up to five times. The presence of acryloyl moiety and methyl moiety increase the stiffness of the hydrogels. In the temperature range studied, all the four PIC hydrogels exhibit the rheological simple behaviours, following the time-temperature superposition principle. The four samples show quite different dynamic relaxation spectra over wide frequency range, revealing large difference in the strength distribution of dynamic ionic bonds. SEM observation reveals quite different phase separation structure for the four samples, in which the polymer chain stiffness should play an important role. This understanding of structure-properties of the PIC hydrogels will merit the designing of various supramolecular tough hydrogels and therefore broaden the scope of hydrogels for the applications as biomaterials. (C) 2017 Elsevier Ltd. All rights reserved.