The present work describes using TiO2 nanotube arrays as the building block to form ordered NiO@TiO2 heterojunctions via pulse electrodeposition and sequential annealing, and a key finding in the electrochemical investigation is that the enhanced capacity and rate capability derives from the hybrid nature of the electrodes with improved conductivity and dual lithium storage mechanism.