It is generally recommended to have your dog screened for parasites at least once a year during their annual checkup. Puppies and dogs with a higher risk of exposure may require more frequent screenings.