Two genes, dps encoding decaprenyl diphosphate synthase and dxs encoding 1-deoxy-D-xylulose 5-phosphate synthase, were isolated from Rhizobium radiobacter ATCC 4718. DNA sequencing analysis of the dps and dxs genes revealed an open reading frame of 1,077 bp and 1,920 bp, respectively. The heterologous expression in Escherichia coli BL21(DE3) was carried out in order to identify their functions. Recombinant E. coli BL21(DE3) harboring the dps gene produced $CoQ_{10}$ as well as $CoQ_8$ and $CoQ_9$, whereas E. coli harboring only the dxs gene produced more $CoQ_8$ compared with the wild-type E. coli. Additionally, the coexpression of dps and dxs genes in E. coli was carried out. The recombinant E. coli harboring only the dps gene produced $0.21{pm}0.04;mg/l$ of $CoQ_{10}$, whereas the coexpressed E. coli with dps and dxs genes produced $0.37{pm}0.07;mg/l$ of $CoQ_{10}$. HPLC analysis also showed that the $CoQ_{10}$ fraction (100% of the total CoQs distribution) was increased from $15.86{pm}0.66%$ (only dps) to $29.78{pm}1.80%$ (dps and dxs).