This study investigated the ability of the dusky damselfish Stegastes fuscus to associate conditioned and unconditioned stimuli (single CS–US) and to find a specific place in a clueless ambiece (spatial learning). After tested for colour preference and showing no specific colour attractively, the fish were trained to associate a colour cue with a stimulus fish (conspecific). Fish were then challenged to locate the exact place where the stimulus fish was presented. Stegastes fuscus spent most time close to the zone where stimulus was presented, even without obvious marks for orientation. The results confirm that S. fuscus show single CS–US learning and suggest the fish ability for spatial orientation. Stegastes fuscus appears to use multiple senses (sight and lateral line) for cues association and recall, and appear to perform relational learning similar to mammals. These data suggest the importance of cognitive skill for reef fishes that may have contributed to their establishment and evolutionary success in such complex environment