Cooperation can evolve in the context of cognitive activities such as perception, attention, memory, and decision making, in addition to physical activities such as hunting, gathering, warfare, and childcare. The social insects are well known to cooperate on both physical and cognitive tasks, but the idea of cognitive cooperation in humans has not received widespread attention or systematic study. The traditional psychological literature often gives the impression that groups are dysfunctional cognitive units, while evolutionary psychologists have so far studied cognition primarily at the individual level. We present two experiments that demonstrate the superiority of thinking in groups, but only for tasks that are sufficiently challenging to exceed the capacity of individuals. One of the experiments is in a brain-storming format, where advantages of real groups over nominal groups have been notoriously difficult to demonstrate. Cognitive cooperation might often operate beneath conscious awareness and take place without the need for overt training, as evolutionary psychologists have stressed for individual-level cognitive adaptations. In general, cognitive cooperation should be a central subject in human evolutionary psychology, as it already is in the study of the social insects.