New zeolite-modified carbon-based electrodes are described. They are based either on the physical anchoring of zeolite particles on the surface of solid carbon paste (the viscosity of which can be tuned by temperature change or controlled dissolution by an organic solvent), or on the dispersion of zeolite particles in the bulk of a carbon paste matrix containing solid paraffin as a binder. Both these systems display superior electrochemical performance in comparison to corresponding "classical" zeolite-modified carbon paste electrodes using mineral oil as binder. These well-described composites usually suffer from poor mechanical stability in stirred media as well as memory effects due to significant ingress of the external solution into the bulk electrode. Advantages of the zeolite-modified solid carbon paste electrodes are reported mostly on the basis of two electroanalytical applications: the voltammetric detection of Cu2+ ions after accumulation by ion exchange at open circuit, and the indirect amperometric detection of non-electroactive species (i.e. Na+) in flow injection analysis.