We don't use toothpaste, but we do use Nolvadent solution a few times a week. Our vet said it was easier to use and worked better....