The capability of Entamoeba histolytica to use hemoglobin (Hb) as an iron source has been documented. However, the underlying mechanism to acquire iron from this source is poorly understood. In the present work, an in silico analysis in the E. histolytica genome (Pathema database) allowed us to identify a gene coding for a putative 26-kDa protein (Ehhmbp26) which contains the motifs necessary for Hb-binding. The purified Ehhmbp26 protein was able to bind Hb. Albeit with less efficiency, trophozoites were able to grow using Hb as the only iron source. In addition, ehhmbp26 RNA and the Ehhmbp26 protein were only expressed under iron restrictive conditions and ehhmbp26 RNA was subsequently inhibited after iron supplementation indicating that ehhmbp26 gene is negatively regulated by iron. These results suggest that the Ehhmbp26 protein may be involved in a mechanism by which E. histolytica scavenges iron from Hb.