Highly robust, flexible, binder-free lithium-ion electrodes were fabricated based on interpenetrative nanocomposites of ultra-long CNTs and V2O5 nanowires. Such robust composite-network architecture provides the electrodes with effective charge transport and structural integrity, leading to high-performance flexible electrodes with high capacity, high rate-capability and excellent cycling stability.