I don't brush Max's tweet all that often, maybe once a week. He will somewhat allow me to brush them, but chew the toothbrush the entire time. I first bought a nice expensive toothbrush for dogs, but now just buy cheap ones as they don't last that long. I am not quite sure how to get him to stop chewing it. We have chicken flavored toothpaste, which he loves! We do play a lot with rope tug toys and he does a lot off chewing on other various toys and I am sure that helps quite a lot.