Disclosed are oral care compositions and methods for overall cleaning, whitening and preventing, reducing or removing surface deposited stains on natural teeth and dental prosthesis, the compositions comprising in an orally acceptable carrier at least 0.1% by weight of a water-soluble or water-dispersible copolymer prepared by copolymerizing one or a mixture of vinyl pyrrolidone (VP) monomers with one or a mixture of C1-C19 alkyl carboxylic acid (AC) C2-C12 alkenyl ester monomers. Preferably, the compositions further comprise one or a mixture of other oral care agents selected from a water soluble alkali metal or ammonium tripolyphosphate in an amount at least about 0.5% by weight of the composition, an abrasive, preferably a precipitated silica abrasive, in an amount at least about 6% by weight of the composition and a bleaching agent in an amount at least about 0.1% by weight of the composition. This invention further relates to methods of cleaning, whitening and polishing natural teeth and dental prosthesis and of preventing, reducing or removing surface deposited stains from teeth by administering the present compositions.