Cobalt oxide-based nanocomposites are prepared using Co 3 O 4 , various metals (Al, Mg), carbon powders, and a simple high-energy mechanical milling technique. X-ray diffraction, X-ray photoelectron spectroscopy, and highresolution transmission electron microscopy show that the cobalt oxide-based composites are mainly composed of nanostructured CoO/Al 2 O 3 , CoO/MgO, and Co 3 O 4 /C composites, respectively. Based on concepts related to the enhanced electrical conductivity of the Co 3 O 4 /C nanocomposite using conducting carbon matrix and to the resistance of inactive ceramic matrices (Al 2 O 3 , MgO) against active CoO particle growth during cycling, various nanostructured cobalt oxidebased composites are tested for use as anode materials. Among the composites, the Co 3 O 4 /C nanocomposite anode exhibits good electrochemical characteristics, such as highcapacity, good initial Coulombic efficiency, and long cycle behavior for Li-ion batteries.