Cleaner fish, i.e. various wrasse (Labridae) species and lumpsucker Cyclopterus lumpus, are to an increasing extent used for biocontrol of the salmon louse Lepeophtheirus salmonis in European salmon farming. Although efficient de-licers, cleaner fish mortality levels in salmon farms are often high. Bacterial infections are common, and Vibrio splendidus-related strains are frequently identified during diagnostic investigations. The population structure of 112 V. splendidus-related isolates, derived primarily from wrasse species, was investigated by means of multilocus sequence analysis using 5 housekeeping genes (rpoD, ftsZ, pyrH, rpoA and atpA). Most isolates were found to be closely related to the V. splendidus type strain, yet displayed extensive genetic microdiversity. Slide agglutination testing using polyclonal rabbit antisera further indicated O-antigen variability. Intra-outbreak genetic and antigenic diversity suggests direct infection from seawater, rather than fish-to-fish transmission, as the main route of infection. The variable nature of isolates involved complicates qualified selection of representative candidate strains, e.g. for infection and vaccine trials.