Issues of pedagogy are critical in all aspects of early childhood education. Early childhood mathematics is no exception. There is now a great deal of guidance available to teachers in terms of high-quality early childhood mathematics teaching. Consequently, the characteristics of high-quality early childhood mathematics education are clearly identifiable. Issues such as building on young children's prior-to-school knowledge; engaging children in general mathematical processes; and assessing and documenting children's learning are some of the key aspects of high-quality early childhood mathematics education. The extent to which teachers of four- and five-year-old children in primary schools in Ireland incorporate current pedagogical guidance in early childhood mathematics education was explored in 2007 in a nationally representative questionnaire survey of teachers of four- and five-year-old children attending primary schools. This paper presents some of the findings of the study in relation to teachers' self-reported challenges, difficulties and priorities in teaching early childhood mathematics. Implications are drawn for professional development, curriculum guidance and educational policy. (Contains 4 tables.)