Previous research shows that enacting a new curriculum is a complex process. Teachers can be enthusiastic and committed to new curricular objectives, but they can also experience frustration and disappointment. Scholars have suggested that teachers who perceive lack of support, or tensions between their personal philosophies and the educational principles underpinning a new curriculum, struggle to enact new curricula in line with their intent. Our purpose in this article is to illustrate how two Physical Education (PE) teachers experienced the enactment of a new official curriculum. An action research approach was used as design of the study. Researchers cooperated with two PE teachers for 18 months. The empirical material consisted of 50 sets of field notes from the two teachers' teaching lessons, transcripts from one semi-structured qualitative interview with both teachers following the completion of the school year. The material also consisted of reflection logs produced by the teachers containing written notes about their experiences of the curriculum enactment. We used literature on educational change (Fullan, M., & Hargreaves, A. (1991). What's worth fighting fore? Working together for your school. Ontario Public School Teachers' Federation) as our theoretical framework. Our findings show that the teachers experienced the curriculum enactment in contradictory ways. Shifting from previous PE practices that focused on sports activities and emphasized teacher instruction, to pedagogical practices informed by the new PE curriculum (including sociocultural perspectives of learning and assessment), led to uncertainty, surprise, satisfaction, as well as distrust. Our findings also showed that the teachers' experiences of the enactment were influenced by perceived gender biases. We argue that teachers' beliefs and the teaching culture were particularly influential dimensions regarding the two PE teachers' experiences of the curriculum enactment. Practitioners and researchers attempting curriculum enactment in the future should pay careful attention to such dimensions, especially given that tensions and uncertainty often occur during any educational change.