Anomalously high pseudocapacitance of a metal oxide was observed when Ni, Co, and Mn were mixed in a solid solution. Analysis by X-ray absorption near-edge spectroscopy (XANES) identified a wider redox swing of Ni as the origin of the enlarged pseudocapacitance. Abinitio DFT calculations revealed that aliovalent species resulting from the copresence of multiple transition metals can generate permanent local distortions of [NiO6] octahedra. As this type of distortion breaks the degenerate e(g) level of Ni2+, the Jahn-Teller lattice instability necessary for the Ni2+/3+ redox flip can be effectively diminished during charge-discharge, thus resulting in the significantly increased capacitance. Our findings highlight the importance of understanding structure-property correlation related to local structural distortions in improving the performance of pseudocapacitors.