This paper explores new avenues of research on social bases of cognition and a more adequate (than those extant) framework to conceive the phenomena of the human mind. It firstly examines Bartlett's work on social bases of cognition, from which three pertinent features are identified, namely multi-level analyses, evolutionary perspective and embodied mind approach. It then examines recent works on social origins of cognition in ethology and paleoanthropology, and various forms of the embodied mind approach recently proposed in neuroscience and cognitive science. The paper concludes that extending the embodied mind approach would provide the most potent framework to enable, amongst others, the conceptual integration of the biological, psychological and social bases of the human mind, which have in the past been treated mainly as competing alternatives.