Energy storage is more important today than at any time in human history. Future generations of rechargeable lithium batteries are required to power portable electronic devices (cellphones, laptop computers etc.), store electricity from renewable sources, and as a vital component in new hybrid electric vehicles. To achieve the increase in energy and power density essential to meet the future challenges of energy storage, new materials chemistry, and especially new nanomaterials chemistry, is essential. We must find ways of synthesizing new nanomaterials with new properties or combinations of properties, for use as electrodes and electrolytes in lithium batteries. Herein we review some of the recent scientific advances in nanomaterials, and especially in nanostructured materials, for rechargeable lithium-ion batteries.