Recently, an association between Helicobacter pylori (HP) and iron deficiency anemia (IDA) was proposed. We describe 9 pediatric patients with a history of long-standing IDA and HP infection. After HP test results were confirmed to be positive, anti-HP therapy consisting of omeprazole, clarithromycin, and amoxicillin was administered for 2 weeks. The hematologic profile and iron status were assessed before and periodically after the end of the eradication regimen. The eradication of HP was associated with stable normalization of iron stores. HP infection may be involved in cases of IDA of unknown origin, and the eradication of HP is associated with the resolution of anemia.