Best for puppies over 4 weeks old: Elanco Capstar for Dogs - See at Chewy. ... Shampoos can't break the flea life cycle, so your puppy can easily get fleas again. What's more, ...