Mycoplasma agalactiae causes chronic infections in small ruminants and remains endemic in many regions of the world, despite intensive and costly eradication programs. In this study, the innate genomic plasticity of M. agalactiae was exploited to design and assess a combination of molecular epidemiological tools to trace the pathogen in different geographic locations and to understand its emergence or re-emergence after eradication campaigns. For this purpose, two collections of M. agalactiae isolates, representing European outbreaks or localized endemic disease in a single region of France, were subjected to RFLP (Restriction Fragment Length Polymorphism) analyses using two sets of DNA probes (distributed across the genome and specific for the vpma gene locus), and a previously described VNTR (Variable Number Tandem Repeats) analysis. A combination of four genome-specific DNA probes and two VNTRs gave the highest discriminative power. Molecular typing revealed that, while isolates from diverse geographical origins fell into clearly different groups, the endemic disease repeatedly observed in the Western Pyrenees region over the past 30 years has been caused by a unique subtype of M. agalactiae. This indicates that the re-emergence of the pathogen after seemingly successful eradication programs is not due to the importation of exotic strains, but to the persistence of local reservoirs of infection.