In this article, tufted NiCo2O4 nanoneedles directly grown on carbon nanofibers (CNFs) were successfully fabricated by a facile hydrothermal procedure and subsequent annealing. The morphology of tufted NiCo2O4 nanoneedles/carbon nanofibers (TNN/CNFs) composite appears like clustered acicular leaves on branches, forming a unique three dimensional (3D) hybrid structure. Compared to NiCo2O4 nanoneedles spheres (NNS) without CNFs, the TNN/CNFs material presents a reversible discharge specific capacity up to 1033.6mAhg−1 at a current density of 200mAg−1 even after 250 cycles, with the coulombic efficiency of above 98%. The unique 3D hybrid structure formed with CNFs should be responsible for the superior lithium storage capacity and enhanced cycling performance, which provides short distance for ions transport, high specific surface area for large contact areas between electrode and electrolyte, together with the interspace to accommodate volume change and smaller agglomeration tendency. Moreover, the design route proposed offers more possibility to preparation of high-performance anode materials for LIBs.