Examples of symbiotic relationships often include cleaning mutualisms, typically involving interactions between cleaner fish and other fish, called the clients. While these cleaners can cooperate by removing ectoparasites from their clients, they can also deceive by feeding on client mucus, a behavior usually referred to as "cheating behavior" that often leads to a discernible jolt from the client fish. Despite extensive studies of these interactions, most research has focused on the visual aspects of the communication. In this study, we aimed to explore the role of acoustic communication in the mutualistic relationship between cleaner fishes and nine holocentrid client species across four regions of the Indo-Pacific Ocean: French Polynesia, Guam, Seychelles, and the Philippines. Video cameras coupled with hydrophones were positioned at various locations on reefs housing Holocentridae fish to observe their acoustic behaviors during interactions. Our results indicate that all nine species of holocentrids can use acoustic signals to communicate to cleaner fish their refusal of the symbiotic interaction or their desire to terminate the cooperation. These sounds were predominantly observed during agonistic behavior and seem to support visual cues from the client. This study provides a novel example of acoustic communication during a symbiotic relationship in teleosts. Interestingly, these vocalizations often lacked a distinct pattern or structure. This contrasts with numerous other interspecific communication systems where clear and distinguishable signals are essential. This absence of a clear acoustic pattern may be because they are used in interspecific interactions to support visual behavior with no selective pressure for developing specific calls required in conspecific recognition. The different sound types produced could also be correlated with the severity of the client response. There is a need for further research into the effects of acoustic behaviors on the quality and dynamics of these mutualistic interactions.