A stretchable carbon network (CNW), modified with NiCo2O4 (NCO) nanorod arrays, is designed as a composite electrode for flexible supercapacitors. Cotton textile with interwoven structure is used as starting material to produce the conductive CNW by a thermal reduction process. NCO nanorod arrays are then successfully deposited on the surface of the CNW through a hydrothermal method to obtain the CNW/NCO composite electrode. The CNW/NCO electrode exhibits favorable mechanical strength, large capacitance (1402.7 F g(-1) in 6 M KOH), and good stability. The composite electrode showed almost the same electrochemical performance under stretching mode. These features make the designed material attractive for applications in high-performance flexible electronic devices.