Do you use a toothbrush? Jake won't tolerate that, so I got the rubber nubbly thing that fits over your finger. He'll let me brush with that (sometimes). I do keep him supplied with real heavy-duty bones that he can't shred though....and that also helps keep his teeth clean. Too bad cats aren't partial to bones!