Intra-abdominal infections (IAI) continue to be a serious clinical problem. Bacterial synergism is an important factor that influences the shift from contamination to IAI, leading to the development of lesions and abscess formation. Escherichia coli and Bacteroides fragilis are particularly abundant in IAI. The underlying molecular mechanisms of this pathogenic synergy are still unclear. The role of the hemoglobin protease (Hbp) autotransporter protein from E. coli in the synergy of IAI was investigated. Hbp is identical to Tsh, a temperature-sensitive hemagglutinin associated with avian pathogenic E. coli. Clinical isolates from miscellaneous extraintestinal infections were phenotypically and genotypically screened for Hbp. The presence of Hbp was significantly associated with E. coli isolated from IAI and other extraintestinal infections. In a murine infection model, Hbp was shown to contribute to the pathogenic synergy of abscess development. Mice immunized with Hbp were protected against mixed infections and did not develop abscess lesions. Furthermore, an E. coli wild-type strain that did not induce abscess formation in the synergy model was transformed with a plasmid encoding the hbp gene, and mixed infections with this strain lead to increased growth of B. fragilis and induction of abscess lesions. Growth-promoting studies showed that purified Hbp is able to deliver heme to B. fragilis strain BE1. In conclusion, results suggest the synergy of abscess formation by E. coli and B. fragilis can be partly explained by the capacity of B. fragilis to intercept Hbp and iron from heme to overcome the iron restrictions imposed by the host.