While fleas may seem too tiny to cause much more than an inconvenience, an infestation of fleas on your dog can become a serious medical problem indeed. Your dog can run the gamut of reactions to fleas, from a mild skin irritation to a severe allergic response.