Positive active material pastes for flooded deep discharge lead-acid batteries, methods of making the same and lead-acid batteries including the same are provided. The positive active material paste includes lead oxide, a sulfate additive, and an aqueous acid. The positive active material paste contains from about 0.1 to about 1.0 wt % of the sulfate additive. Batteries using such positive active material pastes exhibit greatly improved performance over batteries with conventional positive active material pastes.