I brush my boy's teeth once a week with Petrodex Enzymatic Toothpaste (poultry flavor). It's the part of grooming he loves the best. My boy is nearly 3 years old, and at his last checkup the vet was impressed with how clean his teeth were. (My boy also regularly chews on Nylabones, so I'm sure that helps as well.)