Eucommia ulmoides Oliver is one of a few woody plants capable of producing abundant quantities of trans-polyisoprene rubber in their leaves, barks, and seed coats. One cDNA library each was constructed from its outer stem tissue and inner stem tissue. They comprised a total of 27,752 expressed sequence tags (ESTs) representing 10,520 unigenes made up of 4,302 contigs and 6,218 singletons. Homologues of genes coding for rubber particle membrane proteins that participate in the synthesis of high-molecular poly-isoprene in latex were isolated, as well as those encoding known major latex proteins (MLPs). MLPs extensively shared ESTs, indicating their abundant expression during trans-polyisoprene rubber biosynthesis. The six mevalonate pathway genes which are implicated in the synthesis of isopentenyl diphosphate (IPP), a starting material of poly-isoprene biosynthesis, were isolated, and their role in IPP biosynthesis was confirmed by functional complementation of suitable yeast mutants. Genes encoding five full-length trans-isoprenyl diphosphate synthases were also isolated, and two among those synthesized farnesyl diphosphate from IPP and dimethylallyl diphosphate, an assumed intermediate of rubber biosynthesis. This study should provide a valuable resource for further studies of rubber synthesis in E. ulmoides.