This article examines how material objects such as photographs, papers and computers influence documentation practices in a Swedish preschool. The importance of teacher documentation is emphasized in the 2010 revised Swedish preschool curriculum as a means of evaluating preschool quality. However, the curriculum gives no specific guidelines about documentation. A quality audit has found that teachers are unsure about how to document their practices and records. The curriculum also requires children’s participation in documentation. This research uses video-recordings from two groups of children in one Swedish preschool to analyse teachers’ documentation practices with children. The video-recordings were analysed, combining theories of power relations with post-humanism. This article reviews two documentation activities: pedagogical documentation and evaluation documentation. The findings indicate that the complexity of preschool documentation, as described in earlier research, is increased when materials and participants are taken into account by the intra-actions of entities such as teachers, children, photographs and colour-coded labels (sticky dots). The manner in which the teacher and the children were able to negotiate a narrative was conditioned by the photographs and the colour-coded labels that teachers used to evaluate the documentation and which were given quite different meanings by the children.