For more than 20 years, the New Zealand early childhood (EC) sector has had guidance about how to deal with situations of ethical difficulty in daily practice through the ECE Code of Ethics. This paper reports on three surveys undertaken at 10-year intervals that sought to understand EC educators' experiences of such situations, and how they addressed them within their EC settings. An analysis of educators' stories of ethically troubling situations from the three data-sets traced shifts and similarities in the content reported, and in how educators responded to these challenges over the two-decade period. We situate this analysis alongside changes in the New Zealand ECE policy context during the same time frame. We argue that a connection exists between the reported situations and teachers' responses to them, and changes within the policy and professional context of daily EC practice.