In this work, a novel sonogel-carbon material, obtained via a sonocatalytic procedure, is proposed as a matrix for the preparation of composite electrodes. This material combines the electrical properties of graphite with the mechanical resistance of the sonogel network; an electroactive phase is incorporated inside to give a system with peculiar redox properties. Ni/Al-Cl hydrotalcite and cobalt phthalocyanine complex were used to this end. The electrochemical behaviour of the sonogel-carbon-Ni/Al-Cl and of the sonogel-carbon-cobalt phthalocyanine composites is studied by cyclic voltammetry. These electrodes are stable and lead to repeatable responses. The responses have been compared with those of similar electrodes without added graphite. Key points of the electrochemical behaviour have been identified and discussed and the electrocatalytic capabilities have been investigated on oxidisable substrates, on methanol and on cysteine.