Tetrapyrroles are ubiquitous molecules in nearly all living organisms. Heme, an iron-containing tetrapyrrole, is widely distributed in nature, including most characterized aerobic and facultative bacteria. A large majority of bacteria that contain heme possess the ability to synthesize it. Despite this capability and the fact that the biosynthetic pathway has been well studied, enzymes catalyzing at least three steps have remained "missing" in many bacteria. In the current work, we have employed comparative genomics via the SEED genomic platform, coupled with experimental verification utilizing Acinetobacter baylyi ADP1, to identify one of the missing enzymes, a new protoporphyrinogen oxidase, the penultimate enzyme in heme biosynthesis. COG1981 was identified by genomic analysis as a candidate protein family for the missing enzyme in bacteria that lacked HemG or HemY, two known protoporphyrinogen oxidases. The predicted amino acid sequence of COG1981 is unlike those of the known enzymes HemG and HemY, but in some genomes, the gene encoding it is found neighboring other heme biosynthetic genes. When the COG1981 gene was deleted from the genome of A. baylyi, a bacterium that lacks both hemG and hemY, the organism became auxotrophic for heme. Cultures accumulated porphyrin intermediates, and crude cell extracts lacked protoporphyrinogen oxidase activity. The heme auxotrophy was rescued by the presence of a plasmid-borne protoporphyrinogen oxidase gene from a number of different organisms, such as hemG from Escherichia coli, hemY from Myxococcus xanthus, or the human gene for protoporphyrinogen oxidase.