If you have a big canine this is going to get some time and your pet's cooperation. From the last occurrence of a flea bite, it requires a minimal of two years before there is no likelihood of a flea outbreak reoccurring. However, fleas are a consistent threat to the very well getting of dogs. Let's just say it: fleas are cat's and puppy's number one enemy.