Carbon is one of the essential elements in energy storage. In rechargeable lithium batteries, researchers have considered many types of nanostructured carbons, such as carbon nanoparticles, carbon nanotubes, graphene, and nanoporous carbon, as anode materials and, especially, as key components for building advanced composite electrode materials. Nanocarbons can form efficient three-dimensional conducting networks that improve the performance of electrode materials suffering from the limited kinetics of lithium storage. Although the porous structure guarantees a fast migration of Li ions, the nanocarbon network can serve as an effective matrix for dispersing the active materials to prevent them from agglomerating. The nanocarbon network also affords an efficient electron pathway to provide better electrical contacts. Because of their structural stability and flexibility, nanocarbon networks can alleviate the stress and volume changes that occur in active materials during the Li insertion/extraction process. Through the elegant design of hierarchical electrode materials with nanocarbon networks, researchers can improve both the kinetic performance and the structural stability of the electrode material, which leads to optimal battery capacity, cycling stability, and rate capability. This Account summarizes recent progress in the structural design, chemical synthesis, and characterization of the electrochemical properties of nanocarbon networks for Li-ion batteries. In such systems, storage occurs primarily in the non-carbon components, while carbon acts as the conductor and as the structural buffer. We emphasize representative nanocarbon networks including those that use carbon nanotubes and graphene. We discuss the role of carbon in enhancing the performance of various electrode materials in areas such as Li storage, Li ion and electron transport, and structural stability during cycling. We especially highlight the use of graphene to construct the carbon conducting network for alloy anodes, such as Si and Ge, to accelerate electron transport, alleviate volume change, and prevent the agglomeration of active nanoparticles. Finally, we describe the power of nanocarbon networks for the next generation rechargeable lithium batteries, including Li-S, Li-O(2), and Li-organic batteries, and provide insights into the design of ideal nanocarbon networks for these devices. In addition, we address the ways in which nanocarbon networks can expand the applications of rechargeable lithium batteries into the emerging fields of stationary energy storage and transportation.