Eucommia ulmoides is an economically important tree species for both herbal medicine and organic chemical industry. Effort to breed varieties with improved yield and quality is limited by the lack of knowledge on the genetic basis of the traits. A genetic linkage map of E. ulmoides was constructed from a full-sib family using sequence-related amplified polymorphism, amplified fragment length polymorphism, inter-simple sequence repeat and simple sequence repeat markers. In total, 706 markers were mapped in 25 linkage groups covering 2133 cM. The genetic linkage map covered approximately 89% of the estimated E. ulmoides genome with an average of 3.1 cM between adjacent markers. The present genetic linkage map was used to identify quantitative trait loci (QTL) affecting growth-related traits. Eighteen QTLs were found to explain 12.4%–33.3% of the phenotypic variance. This genetic linkage map provides a tool for marker-assisted selection and for studies of genome in E. ulmoides.