Nanostructured manganese oxide electrodes are fabricated directly by electrochemical deposition. Surface morphology of the electrode deposited at high-current density shows nanowires with diameter 12–16nm distributed randomly. Nanowires tend to aggregate to clumps when the deposition current density is low. Both annealing temperature and deposition current density affect the electrochemical performance of the deposited manganese oxide electrode in an aqueous lithium sulfate electrolyte. An optimal annealing temperature is found to be 300°C in terms of the electrode's specific capacity during high-rate charging/discharging. An electrode with thinner nanowires deposited at high-current density has a high-specific capacity because thinner nanowires shorten the diffusion of lithium ions and in favor of high-rate charging/discharging.