A shelf-stable, liquid whitening composition having a whitening agent and a stabilizing system are disclosed. The stabilizing system includes a gum component, preferably of a mixture of two different gum, present in an amount sufficient to suspend the whitening agent in the liquid whitening composition and in an aqueous media to which the liquid whitening composition is added, an emulsifier in an amount sufficient to maintain emulsion stability in the liquid whitening composition and in the aqueous media, and a cellulose component, preferably of a blend of a microcrystalline cellulose and carboxymethylcellulose blend, in an amount sufficient to help maintain suspension and emulsion stability of the liquid whitening composition alone and in the aqueous media. The stabilizing system maintains the liquid whitener in a homogeneous state for at least about 9 months at ambient temperatures, and further maintains the whitening composition in suspension when added to the aqueous media.