Bacteria infecting the plant phloem represent a growing threat worldwide. While these organisms often resist in vitro culture, they multiply both in plant sieve elements and hemipteran vectors. Such cross-kingdom parasitic lifestyle has emerged in diverse taxa via distinct ecological routes. In the genus Arsenophonus, the phloem pathogens “Candidatus Arsenophonus phytopathogenicus” (Ap) and “Ca. Phlomobacter fragariae” (Pf) have evolved from insect endosymbionts, but the genetic mechanisms underlying this transition have not been explored. To fill this gap, we obtained the genomes of both strains from insect host metagenomes. The resulting assemblies are highly similar in size and functional repertoire, rich in viral sequences, and closely resemble the genomes of several facultative endosymbiotic Arsenophonus strains of sap-sucking hemipterans. However, a phylogenomic analysis demonstrated distinct origins, as Ap belongs to the “Triatominarum” clade, whereas Pf represents a distant species. We identified a set of orthologs encoded only by Ap and Pf in the genus, including hydrolytic enzymes likely targeting plant substrates. In particular, both bacteria encode putative plant cell wall-degrading enzymes and cysteine peptidases related to xylellain, a papain-like peptidase from Xylella fastidiosa, for which close homologs are found in diverse Pseudomonadota infecting the plant vasculature. In silico predictions and gene expression analyses further support a role during phloem colonization for several of the shared orthologs. We conclude that the double emergence of phytopathogenicity in Arsenophonus may have been mediated by a few horizontal gene transfer events, involving genes acquired from other Pseudomonadota, including phytopathogens.