Salmon lice (Lepeophtheirus salmonis) constitute a major challenge during the production of farmed Atlantic salmon in Norway. Preventive measures are considered to have a higher impact on sustainable control than lice treatment. Therefore, the studies presented here aimed to document the preventive effects of probiotic Aliivibrio spp. on lice infestation in experimental challenges. A reduction in salmon lice attachment success (58–65%) was observed in two separate aquarium trials, where Atlantic salmon were exposed to different compositions of Aliivibrio species 91 and 155 days prior to lice challenge. In a third trial, no difference in attachment was observed in groups exposed to probiotics 58 days prior to lice challenge compared to controls. However, a relative reduction in lice counts was seen on movable stages later in the trial. High levels of probiotic bacteria had no impact on lice viability in an in vitro bioassay on the preadult life stage; thus, the mechanism behind the preventative effect remains unknown. In conclusion, probiotic Aliivibrio bacteria can likely be used as a preventive tool to reduce salmon louse infestations in the salmon industry. The mechanism is still unknown, and this novel approach to lice control warrants further investigation to understand its optimal use and potential.