The jujube witches’ broom (JWB) disease is a severe threat to jujube trees, with only a few cultivars being genuinely tolerant or resistant to phytoplasma. The defense mechanism of jujube trees against phytoplasma is still unclear. In this study, we aimed to investigate the tolerance mechanism of Indian jujube ‘Cuimi’ to JWB and identify the key genes that contribute to JWB high tolerance. Based on the symptoms and phytoplasma concentrations after infection, we confirmed the high tolerance of ‘Cuimi’ to JWB. Comparative transcriptome analysis was subsequently performed between ‘Cuimi’ and ‘Huping’, a susceptible cultivar of Chinese jujube. Unique gene ontology (GO) terms were identified in ‘Cuimi’, such as protein ubiquitination, cell wall biogenesis, cell surface receptor signaling pathway, oxylipin biosynthetic process, and transcription factor activity. These terms may relate to the normal development and growth of ‘Cuimi’ under phytoplasma infection. We identified 194 differential expressed genes related to JWB high tolerance, involved in various processes, such as reactive oxygen species (ROS), Ca2+sensors, protein kinases, transcription factors (TFs), lignin, and hormones. Calmodulin-like (CML) genes were significantly down-regulated in infected ‘Cuimi’. We speculated that the CML gene may act as a negative regulatory factor related to JWB high tolerance. Additionally, the cinnamoyl-CoA reductase-like SNL6 gene was significantly up-regulated in infected ‘Cuimi’, which may cause lignin deposition, limit the growth of phytoplasma, and mediate immune response of ‘Cuimi’ to phytoplasma. Overall, this study provides insights into the contribution of key genes to the high tolerance of JWB in Indian jujube ‘Cuimi’.