How old is your dog? How bad are the teeth right now? If the teeth are already pretty bad, I'd recommend getting them cleaned by a vet, then continue to brush them at least 2-3 times a week after. They also make breath mints for dogs.