Disclosed is a stable whitening dentifrice composition including a whitening complex, wherein the whitening complex comprises (a) a whitening agent and (b) a cross-linked vinyl lactam based polymer. The stable whitening dentifrice composition further includes a blue pigment having a blue to blue-violet color with a hue angle in the CIELAB system ranging from 200 degrees to 320 degrees, a zinc salt, and an orally acceptable vehicle. Methods of using the composition to whiten tooth surfaces are also disclosed.