The main purpose of the present study was to identify and examine the concerns of primary school teachers in Cyprus in relation to the recent implementation of a new mathematics curriculum and the use of new mathematics textbooks. An adaptation of the Stages of Concern Questionnaire (SoCQ) based on the Concerns-Based Adoption Model (CBAM) was administered to a representative sample of teachers. According to the findings, the concerns of teachers largely focused on the task stage of the CBAM model. Furthermore, there were significant differences in the concerns of teachers across years of teaching experience but not across years of implementation.