How Often Should I Brush My Dogs Teeth? The ideal answer is daily. Brushing your dogs teeth twice a day is even better, but if this is not realistic for you, then try to brush your dogs teeth at the end of each day. At the minimum, three times a week is essential to avoid build-up of dental plaque. Many pet parents will brush their dogs teeth at bedtime, right after they clean their own.