An extensive amount of new knowledge on bacterial systems involved in heme processing has been accumulated in the last 10 years. We discuss common themes in heme transport across bacterial outer and inner membranes, emphasizing proteins and mechanisms involved. The processing of heme in the bacterial cytoplasm is extensively covered, and a new hypothesis about the fate of heme in the bacterial cell is presented. Auxiliary genes involved in heme utilization, i.e., TonB, proteases, proteins involved in heme storage and pigmentation, as well as genes involved in regulation of heme assimilation are reviewed.