What examples of convergence in higher-level complex cognitive characteristics exist in the animal kingdom? In this paper I will provide evidence that convergent intelligence has occurred in two distantly related mammalian taxa. One of these is the order Cetacea (dolphins, whales and porpoises) and the other is our own order Primates, and in particular the suborder anthropoid primates (monkeys, apes, and humans). Despite a deep evolutionary divergence, adaptation to physically dissimilar environments, and very different neuroanatomical organization, some primates and cetaceans show striking convergence in social behavior, artificial ‘language’ comprehension, and self-recognition ability. Taken together, these findings have important implications for understanding the generality and specificity of those processes that underlie cognition in different species and the nature of the evolution of intelligence.