This chapter builds upon a previously published study in the International Journal of eCollaboration regarding the exploitation of asynchronous discussions in Primary Education. The originating point of reference was the fact that Computer-Mediated Communication (CMC) tools are being exploited in various sectors, including education. Especially in education, numerous studies can be found in the literature, spanning the past 30 years. Most of these studies concern adult learners in tertiary and continuing education. In addition, approaches regarding secondary education have arisen in the past 10-15 years. Where Primary Education is concerned, only a few CMC-based research applications can exist. This chapter presents all these studies in an attempt to highlight the dynamics of CMC in Primary Education. As established in the literature, communication is directly connected to argumentation, thinking, and consequently, to learning. Moreover, a detailed research study is presented, serving as an example of educational design in Primary School settings, fully utilizing CMC, asynchronous discussions in particular.