Monitoring of bioelectric signals in peripheral sympathetic nerves of small animal models is crucial to gain understanding of how the autonomic nervous system controls specific body functions related to disease states. Advances in minimally-invasive electrodes for such recordings in chronic conditions rely on electrode materials that show low-impedance ionic/electronic interfaces and elastic mechanical properties compliant with the soft and fragile nerve strands. Here we report a highly stretchable low-impedance electrode realized by microcracked gold films as metallic conductors covered with stretchable conducting polymer composite to facilitate ion-to-electron exchange. The conducting polymer composite based on poly(3,4-ethylenedioxythiophene) polystyrene sulfonate (PEDOT:PSS) obtains its adhesive, low-impedance properties by controlling thickness, plasticizer content and deposition conditions. Atomic Force Microscopy measurements under strain show that the optimized conducting polymer coating is compliant with the micro-crack mechanics of the underlying Au-layer, necessary to absorb the tensile deformation when the electrodes are stretched. We demonstrate functionality of the stretchable electrodes by performing high quality recordings of renal sympathetic nerve activity under chronic conditions in rats.