Hemoglobin protease (Hbp) is a hemoglobin-degrading protein that is secreted by a human pathogenic Escherichia coli strain via the autotransporter mechanism. Little is known about the earliest steps in autotransporter secretion, i.e. the targeting to and translocation across the inner membrane. Here, we present evidence that Hbp interacts with the signal recognition particle (SRP) and the Sec-translocon early during biogenesis. Furthermore, Hbp requires a functional SRP targeting pathway and Sec-translocon for optimal translocation across the inner membrane. SecB is not required for targeting of Hbp but can compensate to some extent for the lack of SRP. Hbp is synthesized with an unusually long signal peptide that is remarkably conserved among a subset of autotransporters. We propose that these autotransporters preferentially use the co-translational SRP/Sec route to avoid adverse effects of the exposure of their mature domains in the cytoplasm.