Recent research suggests that socio-ecological factors such as dietary specialization and social complexity may be drivers of advanced cognitive skills among primates. Therefore, we assessed the ability of 12 black-handed spider monkeys (Ateles geoffroyi), a highly frugivorous platyrrhine primate with strong fission-fusion dynamics, to succeed in a serial visual reversal learning task. Using a two-alternative choice paradigm we first trained the animals to reliably choose a rewarded visual stimulus over a non-rewarded one. Upon reaching a pre-set learning criterion we then switched the reward values of the two stimuli and assessed if and how quickly the animals learned to reverse their choices, again to a pre-set learning criterion. This stimulus reversal procedure was then continued for a total of 80 sessions of 10 trials each. We found that the spider monkeys quickly learned to reliably discriminate between two simultaneously presented visual stimuli, that they succeeded in a visual reversal learning task, and that they displayed an increase in learning speed across consecutive reversals, suggesting that they are capable of serial reversal learning-set formation with visual cues. The fastest-learning individual completed five reversals within the 80 sessions. The spider monkeys outperformed most other primate and nonprimate mammal species tested so far on this type of cognitive task, including chimpanzees, with regard to their learning speed in both the initial learning task and in the first reversal task, suggesting a high degree of behavioral flexibility and inhibitory control. Our findings support the notion that socio-ecological factors such as dietary specialization and social complexity foster advanced cognitive skills in primates.