are most active at dawn. These data suggest that the services provided by cleaner shrimp and cleaner gobies, rather than client identity, independently structure these interactions and drive the discordance in usage patterns between cleaner type. We propose two non-exclusive hypotheses to explain the differences in the temporal patterns of activity between cleaner gobies and A. pedersoni: (1) the proximate causes driving fish visitation rate (e.g., parasite removal or tactile stimulation) to goby and shrimp stations differ, and (2) each cleaner type targets different ectoparasites that differ temporally in their diel infestation rate on reef fish. Our study provides an important rationale for pursuing these questions and broadens our understanding of cleaning services on Caribbean coral reefs.