Abstract. This work investigates the conditions in which a population of embodied agents evolved for the ability to display coordinated/cooperative skills can develop an ability to communicate, whether and to what extent the evolved communication system can complexifies during the course of the evolutionary process, and how the characteristics of such communication system varies evolutionarily. The analysis of the obtained results indicates that evolving robots develop a capacity to access/generate information which has a communicative value, an ability to produce different signals encoding useful regularities, and an ability to react appropriately to explicit and implicit signals. The analysis of the obtained results allows us to formulate detailed hypothesis on the evolution of communication for what concern aspects such us: (i) how communication can emerge from a population of initially noncommunicating agents, (ii) how communication systems can complexifies, (iii) how signals/meanings can originate and how they can be grounded in agents sensory-motor states.