Paracoccus marginatus (Hemiptera: Pseudococcidae) is an invasive pest with a diverse host range, strong diffusion, and high fecundity. It has been observed that P. marginatus feeding on Carica papaya have a higher survival rate, fecundity, and longer lifespan than P. marginatus feeding on Solanum tuberosum, indicating their successful adaptation to C. papaya; however, the mechanisms underlying host plant adaptation remain unclear. Therefore, RNA-seq was performed to study the transcriptional responses of P. marginatus feeding on C. papaya and S. tuberosum plants. A total of 408 genes with significant differential expression were defined; most of them were downregulated in S. tuberosum, including those of digestive enzymes, detoxifying enzymes, ribosomes, and reproductive-related genes, which may result from the adaptation of the host to nutritional needs and changes in toxic chemical levels. Enrichment analysis of the Kyoto Encyclopedia of Genes and Genomes showed that lysosome and longevity regulating pathways related to digestion, detoxification, and longevity were enriched. We suggest that C. papaya is a more suitable host than S. tuberosum, and downregulated target genes may have important effects on the adaptation of P. marginatus to host transfer.