Melissococcus plutonius is a bacterial pathogen that causes epidemic outbreaks of European foulbrood (EFB) in honey bee populations. The pathogenicity of a bacterium depends on its virulence, and understanding the mechanisms influencing virulence may allow for improved disease control and containment. Using a standardised in vitro assay, we demonstrate that virulence varies greatly among sixteen M. plutonius isolates from five European countries. Additionally, we explore the causes of this variation. In this study, virulence was independent of the multilocus sequence type of the tested pathogen, and was not affected by experimental co-infection with Paenibacillus alvei, a bacterium often associated with EFB outbreaks. Virulence in vitro was correlated with the growth dynamics of M. plutonius isolates in artificial medium, and with the presence of a plasmid carrying a gene coding for the putative toxin melissotoxin A. Our results suggest that some M. plutonius strains showed an increased virulence due to the acquisition of a toxin-carrying mobile genetic element. We discuss whether strains with increased virulence play a role in recent EFB outbreaks.