Guided by feminist research principles, the study reported in this article contributes to the growing research dialogue on early childhood teachers' experiences with, and perceptions of, the impact of regulatory requirements on their teaching and on their perceptions of themselves as professionals. Specifically, three teachers from metropolitan Sydney (Australia) offered insights into their experiences working under the state of New South Wales (NSW) Children's Services Regulation 2004 ("the Regulation"), a mandatory Regulation applicable to all children's services in NSW. Three early childhood teachers participated in research conversations and a visual/textual enquiry process, which involved teachers collecting, developing and constructing seven panels using photography, artefacts, text and visual art media, to represent their "sense of place" in their work environment in light of the impact of the Regulation. Themes emerging from the data were identified and considered in light of the regulatory intent for children's services, and possible unintended adverse consequences for teachers. The themes include regulatory tension, mistrust, surveillance, sacrifice, resistance, compliance, relationships, interpretation and ambiguity, and the stifling of an educational focus. The findings suggest that early childhood teachers may operate behind a metaphorical regulatory "fence", which contributes to their perceptions of safety but impinges on their professional freedom, integrity and passion for teaching. (Contains 8 figures.)