The analysis of the structure and function of long chain-producing polyprenyl diphosphate synthase, which synthesizes the side chain of ubiquinone, has largely focused on the prokaryotic enzymes, and little is known about the eukaryotic counterparts. Here we show that decaprenyl diphosphate synthase from Schizosaccharomyces pombe is comprised of a novel protein named Dlp1 acting in partnership with Dps1. Dps1 is highly homologous to other prenyl diphosphate synthases but Dlp1 shares only weak homology with Dps1. We showed that the two proteins must be present simultaneously in Escherichia coli transformants before ubiquinone-10, which is produced by S. pombe but not by E. coli, is generated. Furthermore, the two proteins were shown to form a heterotetrameric complex. This is unlike the prokaryotic counterparts, which are homodimers. The deletion mutant of dlp1 lacked the enzymatic activity of decaprenyl diphosphate synthase, did not produce ubiquinone-10 and had the typical ubiquinone-deficient S. pombe phenotypes, namely hypersensitivity to hydrogen peroxide, the need for antioxidants for growth on minimal medium and an elevated production of H2S. Both the dps1 (formerly dps) and dlp1 mutants could generate ubiquinone when they were transformed with a bacterial decaprenyl diphosphate synthase, which functions in its host as a homodimer. This indicates that both dps1 and dlp1 are required for the S. pombe enzymatic activity. Thus, decaprenyl diphosphate from a eukaryotic origin has a heterotetrameric structure that is not found in prokaryotes.