Even if there aren't worms in his poop I would definately have your vet worm him especially since he had fleas. If you need any help with anything, PM me. I am pretty hound savvy as I have a coonhound and have had them in the past. Also do not over feed him, hounds get fat FAST, so it's better to keep them lean.