When animals are previously exposed to two different visual stimuli simultaneously, their learning performance at discriminating those stimuli delays: such a phenomenon is known as “classifying-together” or “Bateson effect”. However, the consistency of this phenomenon has not been wholly endorsed, especially considering the evidence collected in several vertebrates. The current study addressed whether a teleost fish, Xenotoca eiseni, was liable to the Bateson effect. Three experiments were designed, by handling the visual stimuli (i.e., a full red disk, an amputated red disk, a red cross) and the presence of an exposure phase, before performing a discriminative learning task (Exp. 1: full red disk vs. amputated red disk; Exp. 2: full red disk vs. red cross). In the exposure phase, three conditions per pairs of training stimuli were arranged: “congruence”, where fish were exposed and trained to choose the same stimulus; “wide-incongruence”, where fish were exposed to one stimulus and trained to choose the other one; “narrow-incongruence”, where fish were exposed to both the stimuli and trained to choose one of them. In the absence of exposure (Exp. 3), the discrimination learning task was carried out to establish a baseline performance as regards the full red disk vs. amputated red disk, and the full red disk vs. red cross. Results showed that fish ran into retardation effects at learning when trained to choose a novel stimulus with respect to the one experienced during the exposure-phase (wide-incongruence condition), as well as after being simultaneously exposed to both stimuli (narrow-incongruence condition). Furthermore, there were no facilitation effects due to the congruence compared with the baseline: in such a case, familiar stimuli did not ease the performance at learning. The study provides the first evidence about the consistency of the classifying-together effect in a fish species, further highlighting the impact of visual similarities on discrimination processes.