Nutrient acquisition systems are often crucial for pathogen growth and survival during infection, and represent attractive therapeutic targets. Here, we study the protein machinery required for heme uptake in the opportunistic pathogen Acinetobacter baumannii. We show that the hemO locus, which includes a gene encoding the heme-degrading enzyme, is required for high-affinity heme acquisition from hemoglobin and serum albumin. The hemO locus includes a gene coding for a heme scavenger (HphA), which is secreted by a Slam protein. Furthermore, heme uptake is dependent on a TonB-dependent receptor (HphR), which is important for survival and/or dissemination into the vasculature in a mouse model of pulmonary infection. Our results indicate that A. baumannii uses a two-component receptor system for the acquisition of heme from host heme reservoirs.