Here we report on intraspecific cleaning behaviour between two adult bluestreak cleaner wrasse Labroides dimidiatus of similar size on coral reefs surrounding Lizard Island, Great Barrier Reef, Australia. During a SCUBA dive, we observed these individuals posing and the resulting cleaning interactions. While aggression in this species is common between adults of similar size and social class, our observation suggests that these individuals may also cooperate and partially rely on conspecific individuals for cleaning.