Stretchable and compliant electrodes on polydimethylsiloxane (PDMS) are efficiently fabricated by the implantation of neutral metallic clusters aerodynamically accelerated by a supersonic expansion. The production of these nanocomposite electrodes avoids any charging or carbonization of PDMS and the electrodes can withstand many deformation cycles, decreasing their resistance upon cyclical stretching. Micrometric patterns can be simply fabricated by stencil mask patterning.