A method for fabricating electrode structures within a honeycomb substrate having a plurality of elongated channels is provided that is particularly adaptable for producing an ultracapacitor. In this method, the nozzle of a co-extrusion device simultaneously feeds a current collector along a central axis of one of the channels while simultaneously injecting a paste containing an electrode material so that the interior of the channel becomes completely filled with electrode paste at the same rate that the current collector is fed. Such co-extrusion as performed simultaneously at both sides of the ceramic substrate to rapidly form electrode structures within substantially all the channels of the substrate. The resulting ultracapacitor is capable of storing large amounts of electrical energy per unit volume in a structure which is relatively quick and easy to manufacture.