Graphene oxide (GO)/MnO2 nanocomposites were synthesized by adding KMnO4 in a solution of water and ethanol (3:1), containing 10 mg of GO. Brown precipitates were obtained after a continuous stirring for 1 hr. The precipitates were then washed with deionized water (DI) water and dried to obtain the MnO2-GO nanocomposites. Pure MnO2 was also synthesized using the same method without GO for the comparison. X-ray diffraction pattern confirm δ-MnO2 type of MnO2 with birnessite type MnO2 structure. The TEM images show the average diameter of MnO2 nanorods as 15 nm. Electrochemical characterizations were carried out in an aqueous solution of 3M KOH. Charge-discharge studies were carried out between 1A/g to 20 A/g current range. The MnO2-GO nanocomposites showed improved electrochemical performances. The capacitance of MnO2 and MnO2-GO electrodes was found to be as 300 F/g, and 350 F/g, respectively at a current of 0.5 A/g.