A lithium-metal-oxide positive electrode having a layered or spinel structure for a non-aqueous lithium electrochemical cell and battery is disclosed comprising electrode particles that are protected at the surface from undesirable effects, such as electrolyte oxidation, oxygen loss or dissolution by one or more lithium-metal-polyanionic compounds, such as a lithium-metal-phosphate or a lithium-metal-silicate material that can act as a solid electrolyte at or above the operating potential of the lithium-metal-oxide electrode. The surface protection significantly enhances the surface stability, rate capability and cycling stability of the lithium-metal-oxide electrodes, particularly when charged to high potentials.