The bois noir (BN) disease of grapevines is widespread in German winegrowing regions. It is associated with ‘Candidatus Phytoplasma solani’, which affects not only grapevines but also other wild and cultivated plants. This pathogen has a complex epidemiology including different insect vectors and various host plants. A study was carried out to investigate the genetic variability of ‘Ca. P. solani’ in different winegrowing regions in Germany. Between 2017 and 2023, samples of grapevine, stinging nettle, bindweed, and other herbaceous plants as well as specimens of different planthopper species colonizing viticultural habitats were analyzed for infection with ‘Ca. P. solani’. All positive tested samples were further characterized by multilocus sequence typing (MLST) based on the genes tuf, stamp, secY, and vmp1. The genetic variability was assessed by RFLP analyses of the tuf and vmp1 PCR products, coupled with sequencing of the stamp and secY amplification products. A total of 1274 grapevines, 35 bindweed, and 18 stinging nettle samples were infected with ‘Ca. P. solani’ but also five samples of other weed species. Among the known and putative insect vectors, specimens of Hyalesthes obsoletus, Reptalus spp., and Dictyophara europaea harbored the phytoplasma. In both plants and insects, two genotype combinations were predominantly associated with the classical bindweed and stinging nettle cycle, respectively. The MLST analysis revealed considerable differences between German isolates and data reported from other European regions and new genotype combinations were identified, indicating new host plant–vector associations.