The acquisition of iron is essential for the survival of pathogenic bacteria, which have consequently evolved a wide variety of uptake systems to extract iron and heme from host proteins such as hemoglobin. Hemoglobin protease (Hbp) was discovered as a factor involved in the symbiosis of pathogenic Escherichia coli and Bacteroides fragilis, which cause intra-abdominal abscesses. Released from E. coli, this serine protease autotransporter degrades hemoglobin and delivers heme to both bacterial species. The crystal structure of the complete passenger domain of Hbp (110 kDa) is presented, which is the first structure from this class of serine proteases and the largest parallel beta-helical structure yet solved.