Due to increasing resistance to chemical therapeutants, the use of 'cleaner fish' (primarily wrasse, Labridae, species) has become popular in European salmon farming for biocontrol of the salmon louse, Lepeophtheirus salmonis (Krøyer). While being efficient de-licers, cleaner fish mortality levels in salmon cages are commonly high, and systemic bacterial infections constitute a major problem. Atypical furunculosis, caused by Aeromonas salmonicida A-layer types V and VI, is among the most common diagnoses reached in clinical investigations. A previously described real-time PCR (qPCR), targeting the A. salmonicida A-layer gene (vapA), was modified and validated for specific and sensitive detection of all presently recognized A-layer types of this bacterium. Before stocking and during episodes of increased mortality in salmon cages, cleaner fish (primarily wild-caught wrasse) were sampled and screened for A. salmonicida by qPCR and culture. Culture indicated that systemic bacterial infections are mainly contracted after salmon farm stocking, and qPCR revealed A. salmonicida prevalences of approximately 4% and 68% in pre- and post-stocked cleaner fish, respectively. This underpins A. salmonicida's relevance as a contributing factor to cleaner fish mortality and emphasizes the need for implementation of preventive measures (e.g. vaccination) if current levels of cleaner fish use are to be continued or expanded.