More than half of Australian primary teachers have negative feelings about mathematics (Carroll, 1998). This research study investigates whether it is possible to change negative beliefs and anxieties about mathematics in preservice student teachers so that they can perceive mathematics as a subject that is creative and where discourse is possible (Ernest, 1991). In this study, sixteen maths-anxious preservice primary education student teachers were engaged in computer-mediated collaborative open-ended mathematical activities and discourse. Prior to, and after their mathematical activity, the students participated in a short thirty-second Online Anxiety Survey based on ideas by Ainley and Hidi (2002) and Boekaerts (2002), to ascertain changes to their beliefs about the various mathematical activities. The analysis of this data facilitated the identification of key episodes that led to the changes in beliefs. The findings from this study provide teacher educators with a better understanding of what changes need to occur in pre-service mathematics education programs, so as to improve perceptions about mathematics in maths-anxious pre-service education students and subsequently primary mathematics teachers