The invention relates to a composite electrode material consisting of a carbon coated complex oxide, fibrous carbon and a binder. Said material is prepared by a method which comprises co-grinding an active electrode material and fibrous carbon, and adding a binder to the co-grinded mixture to lower the viscosity of the mixture. The fibrous carbon is preferably vapor grown carbon fibers.