This article outlines research into innovative language teaching practices that make optimal use of technology and Computer-Mediated Communication (CMC) for an integrated approach to Project-Based Learning. It is based on data compiled during a 10- week language project that employed videoconferencing and "machinima" (short video clips featuring virtual world avatars) to introduce young language learners (7 to 8 years old) to concepts of good and bad habits related to personal hygiene, physical activities, and eating. Within the Project-Based Language Learning approach (PBLL), the students gained new information about the topic under study, and this information was then used to communicate face-to-face (with classmates) and online (with telecollaborative partners) in the target language of English in order to resolve problems related to the topic. The authors provide a detailed overview of the project workflow as part of a qualitative study into the efficacy of the proposed pedagogical framework.