Conducting filler composite hydrogels were prepared by first dispersing vapour grown carbon nanofibers (VGCNF) in a dispersion of poly(3,4-ethylenedioxythiophene) polystyrene sulfonate (PEDOT:PSS), followed by mixing with a gellan gum (GG) solution prior to cross-linking with CaCl<inf>2</inf>. The gel transition temperature of GG was largely unaffected by the inclusion of PEDOT:PSS and/or VGCNFs. We demonstrate that electrical impedance spectroscopy coupled with percolation analysis can be used to identify the water content threshold at which the electrical behaviour of hydrogels becomes dominated by conducting fillers (rather then the cationic cross-linkers). These studies suggested that the electrical behaviour transfers from dominated by Ca<sup>2+</sup> cross-liners to dominated by electrons (from the conducting fillers) at a water content of 87.2 ± 1.2%. The composite hydrogels exhibited conductivity values of up to 107 ± 6 mS/cm for gels containing 81% water.