To alleviate the problems mentioned above, the distribution of deposited MnO2 should be more even to avoid large deposition thickness in part. This study introduced nucleation sites onto carbon fibers to improve deposited MnO2 uniformity. The morphology of MnO2 is controlled in granular shape by adding a proper amount of a specific cation into an aqueous electrolyte. This improvement makes MnO2 exfoliation less and lets dissolution be more complete. As a result, the coulombic efficiency can be enhanced significantly. The distribution and morphology of deposited MnO2 were investigated with a scanning electron microscope. Galvanostatic charge/ discharge cycle measurements characterized the electrochemical properties. These results provide great insight into the detailed reaction mechanism of dissolution-deposition battery reaction mechanisms and the strategies to improve both Coulombic efficiency and cycling stability.