A novel ordered Co/CMK-3 nanocomposite was successfully synthesized via the sonochemical method followed by carbonization process. The lithium storage properties shows that the ordered Co/CMK-3 nanocomposites exhibit a large reversible capacity and good cycle stability with the capacity of 720 mAh g−1 after 50 cycles. The ordered Co/CMK-3 nanocomposites also showed high capacity at higher discharge and charge rate.