The knowledge of phytoplasma genetic variability is a tool to study their epidemiology and to implement an effective monitoring and management of their associated diseases. ‘Candidatus Phytoplasma solani’ is associated with “bois noir” disease in grapevines, and yellowing and decline symptoms in many plant species, causing serious damages during the epidemic outbreaks. The epidemiology of the diseases associated with this phytoplasma is complex and related to numerous factors, such as interactions of the host plant and insect vectors and spreading through infected plant propagation material. The genetic variability of ‘Ca. P. solani’ strains in different host species and in different geographic areas during the last two decades was studied by RFLP analyses coupled with sequencing on vmp1, stamp, and tuf genes. A total of 119 strains were examined, 25 molecular variants were identified, and the variability of the studied genes was linked to both geographic distribution and year of infection. The crucial question in ‘Ca. P. solani’ epidemiology is to trace back the epidemic cycle of the infections. This study presents some relevant features about differential strain distribution useful for disease monitoring and forecasting, illustrating and comparing the phytoplasma molecular variants identified in various regions, host species, and time periods.