Mathematics education research has given increasing attention to the role of affective factors in the learning process. While 'affect' is used to refer to a variety of aspects including feelings, emotions, beliefs, attitudes and conceptions, this paper focuses on 'beliefs' of elementary pre-service teachers. In particular, the study evaluates the effect of participation in a reform-based elementary pre-service teacher education (referred to as Initial Teacher Education (ITE)) programme on participants' 'beliefs about the nature of mathematics.' This was completed using two (sub)scales of the Aiken's Revised Mathematics Scale measuring Enjoyment of Mathematics (E) and belief in the Value of Mathematics (V). Both scales were administered before and after participants completed the mathematics education programme, which consisted of 5 compulsory and consecutive modules. This study reveals that entry-level pre-service teachers report generally positive beliefs about the value of and enjoyment in doing mathematics. The findings challenge previous research, which report the tendency of teachers' beliefs to be resistant to change while in teacher education and suggest that it is possible for ITE mathematics education programmes to stimulate improvement in beliefs and attitudes among participants. Particular programme features are identified as instrumental in this positive change in beliefs about mathematics.