A one-step, self-supported topotactic transformation approach for synthesizing electrochemically active Co3O4 needlelike nanotubes is reported. Used as the active material in the negative electrode of a rechargeable lithium ion battery, the Co3O4 nanotubes manifest ultrahigh Li storage capacity with improved cycle life and rate capability. These features are discussed in terms of the unique structure of the materials.