Prussian blue analogues (PBAs) have recently been proposed as electrode materials for low-cost, long-cycle-life, and high-power batteries. However, high-capacity bimetallic examples show poor cycle stability due to surface instabilities of the reduced states. The present work demonstrates that, relative to single-component materials, higher capacity and longer cycle stability are achieved when using Prussian blue analogue core@shell particle heterostructures as the cathode material for Li-ion storage. Particle heterostructures with a size dispersion centered at 210 nm composed of a high-capacity K0.1Cu[Fe(CN)(6)](0.7)center dot 3.8H(2)O (CuFe-PBA) core and lower capacity but highly stable shell of K0.1Ni[Fe(CN)(6)](0.7)center dot 4.1H(2)O have been prepared and characterized. The heterostructures lead to the coexistence of both high capacity and long cycle stability because the shell protects the otherwise reactive surface of the highly reduced state of the CuFe-PBA core. Furthermore, interfacial coupling to the shell suppresses a known structural phase transition in the CuFe-PBA core, providing further evidence of synergy between the core and shell. The structure and chemical state of the heterostructure during electrochemical cycling have been monitored with ex situ X-ray diffraction and X-ray absorption experiments and compared to the behavior of the individual components.