Rechargeable zinc-manganese dioxide batteries that use mild aqueous electrolytes are attracting extensive attention due to high energy density and environmental friendliness. Unfortunately, manganese dioxide suffers from substantial phase changes (e.g., from initial α-, β-, or γ-phase to a layered structure and subsequent structural collapse) during cycling, leading to very poor stability at high charge/discharge depth. Herein, cyclability is improved by the design of a polyaniline-intercalated layered manganese dioxide, in which the polymer-strengthened layered structure and nanoscale size of manganese dioxide serves to eliminate phase changes and facilitate charge storage. Accordingly, an unprecedented stability of 200 cycles with at a high capacity of 280 mA h g (i.e., 90% utilization of the theoretical capacity of manganese dioxide) is achieved, as well as a long-term stability of 5000 cycles at a  utilization of 40%. The encouraging performance sheds light on the design of advanced cathodes for aqueous zinc-ion batteries.