Mitochondrial Oxa1p homologs have been shown to function in protein export and membrane insertion in bacteria, mitochondria and chloroplasts, but their mode of action, organismal distribution and evolutionary origins are poorly understood. All sequenced homologs of Oxa1p were retrieved from the databases and multiply aligned. All organisms with a fully sequenced genome possess at least one Oxa1p homolog showing that the family is truly ubiquitous. Most prokaryotes possess just one Oxa1p homolog, but several Gram-positive bacteria and one archaeon possess two, and eukaryotes may have as many as six. Although these proteins vary in length over a 5-fold range, they exhibit a common hydrophobic core region of about 200 residues. Multiple sequence alignments reveal conserved residues and provide the basis for structural and phylogenetic analyses that serve to characterize the Oxa1 family.