Patience and positive reinforcement are key. Start slowly, reward your dog's good behavior with treats, and use a toothpaste flavor your dog loves. Over time, most dogs can learn to tolerate (or even enjoy) tooth brushing!