Hypothesis: Self-assembled graphene hydrogels are notable in the field of electrochemical energy storage for their unique combination of excellent specific surface area, high porosity, and electrically conductive continuous network. However, graphene hydrogels suffer from poor mechanical integrity compared to layered architectures like graphene buckypapers, limiting their applications in practical devices. We propose the use of high strength, Kevlarl (R)-derived polymeric nanofillers, aramid nanofibers (ANFs) as structural fillers to enhance graphene hydrogel's shear modulus in the context of multifunctional (mechanical and electrochemical) architectures. Experiments: Graphene hydrogels are fabricated using sol-gel self-assembly of graphene oxide (GO) nanosheets in presence of ammonium hydroxide. Colloidal dispersion of ANFs and GO are integrated using a novel combination of solvent exchange and dialysis approach to fabricate GO-ANF hydrogels with 0-15 wt.% of ANFs loading (dry weight basis). Shear modulus and electrochemical properties of resulting hydrogel composites are evaluated using rheology and symmetric supercapacitor cell. Findings: The addition of 2 wt.% ANFs resulted in an 80% improvement in shear modulus compared to neat graphene hydrogel. Addition of ANFs resulted in gradual reduction of specific capacitance, with the specific capacitance of 190 F/g for neat graphene hydrogel, reducing to 128 F/g for an ANF loading of 15 wt.% (dry weight basis). This work shows the broader concept that adding high-strength nanofibers to a nanomaterial gel can add reinforcement provided that the gelation process itself is not disrupted. (C) 2019 Elsevier Inc. All rights reserved.