Surface modification of LiCoO2 with the ultrathin film of solid state electrolyte of Li1.4Al0.4Ti1.6(PO4)3 (LATP) has been realized by a new and facile solution-based method. The coated LiCoO2 reveals enhanced structural and electrochemical stability at high voltage (4.5 V vs Li+/Li) in half-cell with liquid electrolyte. Transmission electron microscopy (TEM) images show that a dense LATP coating layer is covered on the surface of LiCoO2 uniformly with thickness of less than 20 nm. The LATP coating layer is proven to be able to prevent the direct contact between the cathode and the electrolyte effectively and thus to suppress the side reactions of liquid electrolyte with LiCoO2 surface at high charging voltage. As a result, dissolution of Co3+ has been largely suppressed over prolonged cycling as indicated by the X-ray photoelectron spectroscopy (XPS) measurements. Due to this surface passivating feature, the electrochemical performance of 0.5 wt% LATP modified LiCoO2 has also been evaluated in an all solid lithium battery with poly(ethylene oxide)-based polymer electrolyte. The cell exhibits 93% discharge capacity retention of the initial discharge capacity after 50 cycles at the charging cut-off voltage of 4.2 V, suggesting that the LATP coating layer is effective to suppress the oxidation of PEO at high voltage.