The time it takes to get rid of fleas on a dog varies, depending on the treatment method and the extent of the infestation. Generally, it can take a few days to several weeks to eliminate fleas completely, provided you consistently treat your dog, home, and yard.