MoO₃ nanoparticles were electrodeposited on Ti nanorod arrays. The “sea cucumber”-like Ti@MoO₃ nanorod arrays showed enhanced rate capability (300 mA h g⁻¹ at 100 A g⁻¹) and excellent durability (retaining 300 mA h g⁻¹ after 1500 cycles at 20 A g⁻¹) as self-supported Li ion battery anodes.