To enhance the uniformity and adhesion properties of water-based ceramic coating layers on hydrophobic polyethylene (PE) separators, their surfaces were treated with thin and hydrophilic polydopamine layers. As a result, an aqueous ceramic coating slurry consisting of Al2O3 particles, carboxyl methyl cellulose (CMC) binders, and water solvent was easily spread on the separator surface, and a uniform ceramic layer was formed after solvent drying. Moreover, the ceramic coating layer showed greatly improved adhesion properties to the PE separator surface. Whereas the adhesion strength within the bulk coating layer (Fmid) ranged from 43 to 86 N m−1 depending on the binder content of 1.5–3.0 wt%, the adhesion strength at the interface between the ceramic coating layer and PE separator (Fsepa-Al2O3) was 245–360 N m−1, a value equivalent to an increase of four or five times. Furthermore, an additional ceramic coating layer of approximately 7 μm did not degrade the ionic conductivity and electrochemical properties of the bare PE separators. Thus, all the LiMn2O4/graphite cells with ceramic-coated separators delivered an improved cycle life and rate capability compared with those of the control cells with bare PE separators.