Flexible conductors of various shapes and sizes with high electrical stability under large elastic stretching and bending are of significant importance in diverse fields ranging from microelectronics to biological implants. Stretchable conductors are fabricated by completely backfilling single-walled carbon nanotube aerogels with elastomeric polymers. The resistance of the stretchable conductors remains nearly unchanged under tensile strain and high bending strain.