Benthic stages of cultured fishes’ ectoparasites are a major contributor to persistent reinfections in aquaculture. These stages are resistant to chemical therapies and are costly to manage in terms of time and labour. Cleaner shrimp, unlike cleaner fishes, prey on benthic stages, suggesting they have the potential to reduce parasite reinfection pressure without having to be in direct contact with the client fish. Cleaner shrimp have never been used as biocontrols in commercial aquaculture, but offer an advantage over cleaner fishes in that they are not susceptible to the ectoparasites of their clients. We present the first investigation of a cultured cleaner shrimp, Lysmata vittata, as a biocontrol agent against the eggs of the economically important cosmopolitan ectoparasite Neobenedenia girellae infecting cultured juvenile grouper, Epinephelus lanceolatus, under simulated recirculating aquaculture conditions. L. vittata removed the eggs of N. girellae entangled on the mesh of the culture cages and significantly reduced N. girellae recruitment to fish by ~87%. Our results demonstrate the value of cleaner shrimp in addressing ectoparasite problems and highlight the importance of investigating novel biocontrol strategies in aquaculture.