The present invention relates to a bar soap composition that contains zinc pyrithione (ZPT) and a metal-pyridine oxide complex, preferably a zinc-pyridine oxide complex. The bar soap may be characterized by enhanced discoloration resistance, extended shelf life, and/or increased anti-microbial efficacy.