In this inquiry, I use ethnographic research methods to uncover the tensions that a selected group of military officers and students from Central and Eastern Europe and Asia experienced learning English in Canada and in Europe. In both settings, I use a Participatory Action Research (PAR) approach to the inquiry to critically explore with the participants their experiences using computers for second language learning. We negotiate changes to their current perceptions of computer-assisted language learning (CALL) through the use of computer-mediated communication (CMC). This communication involved writing-based exchanges at the Canadian site and using state-of-the-art audio video transferring technology, in a multi-site videoconferencing setting with Europe. The study took place between 2001 and 2004. During the four phases of the study, I collected data through observations of online interchanges, collaborative dialogic interviews and participants' written texts in the form of journals and e-mails. Other important data sources included videotapes and field notes taken at the Canadian site and during three field trips to the European sites. I draw on Vygotsky's socio-cultural approach to language, Bakhtin's concept of learning as dialogic and Weedon's notion of identity as dynamic, constructed and contested through Discourses. The work of these three theorists helps to frame my understanding of the historical, political, cultural, pedagogical and personal influences on this multicultural group of English language learners as they negotiated their learning in a unique setting. The participants' stories suggest that video-based computer technology not only supported some of their investment in using their second language orally but also enabled them to construct more powerful subjectivities. The identity construction that took place in English online is an important consideration for these individuals from evolving democracies that are struggling for international connection and recognition. I argue that more stories need to be told so that SL researchers can re-examine their understanding and theories of language learning and communicative practices to include computer technology. I suggest that stories such as these also have important implications for learners, educators and policy makers as they consider their teaching and learning practices with computers in their second language learning contexts