Paulownia witches' broom (PaWB) is an epidemic disease caused by phytoplasmas infection, which is responsible for large production and economic losses. The study of PaWB has made significant progress, but the specific molecular mechanisms associated with PaWB remain unclear. To clearly know the gene expression profiles of plantlets infected with phytoplasmas, in this study, we used high-throughput sequencing technology to generate an integrated analysis of the transcriptome and microRNAs (miRNAs) of Paulownia fortunei (seem.) Hemsl. plantlets, and to obtain a comprehensive resource for the relationship between vital miRNA-target gene pairs and PaWB. A total of 756 genes, and 45 conserved and 22 new miRNAs were identified associated with PaWB. In addition, 635 target genes were predicted for the 67 DERs (Differentially expressed miRNAs). An interaction network of these miRNAs and their target genes was constructed. Gene ontology (GO) and KEGG pathway analysis of these target genes indicated that genes encoding transcription factors (TFs), including auxin response factors (ARF), WRKY, NAC (NAM, ATAF1/2 and CUC2), and MYB (v-myb avian myeloblastosis viral oncogene homolog), and genes encoding superoxide dismutase (SOD), as well as alternative splicing were related directly or indirectly to PaWB. Our results shed light on the possible roles of genes and miRNAs in PaWB-infected plantlets, which will enhance the understanding of the PaWB mechanism in Paulownia plants.