We demonstrate that core-shell nanoparticles consisting of two different Prussian blue analogues, one high capacity and the other robust, can provide enhanced rate capability as cathode materials in sodium-ion batteries.