How Often to Brush Your Cat’s Teeth. Ideally, you’d brush your cat’s teeth every day and have a professional dental cleaning once a year at your veterinarian. If your cat’s gums and teeth are in bad shape or extra sensitive/painful (and if they haven’t had a thorough cleaning in a while), opt for the professional cleaning at your vet office.