Veterinarians recommend that adult dogs and cats living in the house should be wormed at least four times a year for optimal protection. Puppies and kittens are wormed more often in the first few months. What if you don't want to worm unnecessarily, what can you do?