In this work, highly conductive vapor grown carbon fiber (VGCF) was applied as an electrically conductive agent for facile synthesis of a nanoparticulate Mn3O4/VGCF composite material. This material exhibits super high specific capacity and excellent rate capability as a conversion-anode for lithium ion batteries. Rate performance test result demonstrates that at the discharge/charge current density of 0.2 A g(-1) a reversible capacity of ca. 950 mAh g(-1) is delivered, and when the current rate is increased to a high current density of 5 A g(-1), a reversible capacity of ca. 390 mAh g(-1) is retained. Cyclic performance examination conducted at the current density of 0.5 A g(-1) reveals that in the initial 20 cycles the reversible capacity decreases gradually from 855 to 747 mAh g(-1). However, since then, it increases gradually with cycle number increasing, and after 200 cycles an extraordinarily high reversible capacity of 1391 mAh g(-1) is achieved.