Winston had his first cleaning last year, and second about a week ago. He has weird pockets behind his back molars though that need to be cleaned out professionally. None of our other dogs have ever had to have theirs cleaned.