A cosmetic composition for bleaching discolored nails containing at least one hydrogen peroxide generator in an amount sufficient to perform bleaching of discolored nails, at least one film forming polymer and at least one cosmetically acceptable volatile solvent. Also disclosed is a method of bleaching discolored nails involving applying onto said nails the cosmetic composition of the present invention.