Ubiquinone (UQ) is an essential cofactor for respiratory metabolism. In yeast, mutation of the COQ7 gene results in the absence of UQ biosynthesis and demonstrates a role for this gene in the step leading to the hydroxylation of 5-demethoxyubiquinone. Intriguingly, the disruption of the corresponding gene in Caenorhabditis elegans, clk-1, results in a prolonged life span and a slowing of development. Because of the pleiotropic effect of this disruption, the small size of the protein, and the lack of obvious homology to other known hydroxylases, it has been suggested that Coq7 may be a regulatory or structural component in UQ biosynthesis, rather than acting as the hydroxylase per se. Here we identify Coq7 as belonging to a family of a di-iron containing oxidases/hydroxylases based on a conserved sequence motif for the iron ligands, supporting a direct function of Coq7 as a hydroxylase. We have cloned COQ7 from Pseudomonas aeruginosa and Thiobacillus ferrooxidans and show that indeed this gene complements an Escherichia coli mutant that lacks an unrelated 5-demethoxyubiquinone hydroxylase. Based on the similarities to other well studied di-iron carboxylate proteins, we propose a structural model for Coq7 as an interfacial integral membrane protein.