Two toddlers presented to their primary medical providers with anasarca and severe anemia. Laboratory evaluation revealed iron deficiency along with hypoproteinemia and hypoalbuminemia. Both children were diagnosed with iron deficiency anemia and were suspected to have an associated protein-losing enteropathy. A brief review of the literature is provided, and data supporting the notion of protein-losing enteropathy being a consequence of severe iron deficiency anemia are discussed. The American Academy of Pediatrics recommendations for prevention of iron deficiency anemia are reviewed. These cases illustrate the importance of the primary medical care provider's role in preventive medicine and provide an example of severe complications that may arise from iron deficiency anemia if it is not recognized and treated early.