Poly(cyclohexylene dimethylene cyclohexanedicarboxylate) (PCCE) is a kind of copolyester polymer with excellent toughness and outstanding flexibility. However, the opacity caused by crystallization limits the widespread application of PCCE in products that have transparency requirements. The effects of 1,3:2,4-Di-p-methylbenzylidene sorbitol (MDBS) on the crystallization behavior, transparency, and mechanical properties of a PCCE melt were investigated via differential scanning calorimetry (DSC), spectrophotometry, and tensile testing. The results suggest that the transparency and mechanical properties of PCCE drastically improve and that its crystallization behaviors are obviously influenced by the addition of MDBS. PCCE with 0.6 wt% MDBS was then selected as a representative sample, and its thermal behavior and crystal morphology were further investigated by DSC, hot-staged polarizing microscopy (HSPLM), and scanning electron microscopy (SEM). The quantitative results suggest that, compared to neat PCCE resin, PCCE/MDBS has a lower isothermal and nonisothermal crystallization activation energy, which indicates a rapid crystallization process. The results also show that, compared to the pure PCCE melt, the PCCE/MDBS melt experiences a greater increase in the number of crystals and a greater decrease in the crystal size during cooling. The acceleration of the crystallization process and reduction in crystal size can be both attributed to the nucleation effect of the MDBS. In conclusion, because the addition of the nucleating agent improves the transparency and tensile properties of PCCE by adjusting and controlling its thermal and crystallization behaviors, the proposed technique of using a compounding nucleating agent to control crystallization is therefore suitable for PCCE.