Background: An elaborated understanding of Nature of Science (NOS) is seen as an important part of scientific literacy. In order to enable teachers to adequately discuss NOS in their lessons, various approaches have recently been employed to improve teachers' understanding of NOS. Purpose: This study investigated the effect of participating in a newly developed Science, Technology, Engineering and Mathematics (STEM) curriculum at the Freie Universität Berlin (Germany) on pre-service teachers' NOS views. Program description: In the new STEM curriculum, two versions of explicitly teaching NOS, which are discussed in the literature, have been adopted: the preservice teachers explicitly reflect upon nature and history of science (version one) as well as conduct own scientific investigations (version two). Sample: N = 76 pre-service teachers from different semester levels (cross-sectional study) who participated in the new STEM curriculum took part in this study (intervention group). As control groups, students who did not partake in the new curriculum participated (pre-service primary (N = 134), science (N = 198), and no-science (N = 161) teachers). Design and methods: In order to allow an economic assessment, a testing instrument with closed-item formats was developed to assess the respondents' views about six NOS aspects. Results: The intervention group shows significantly more elaborated NOS views than a relevant control group (p < 0.01, g = 0.48). Additionally, a one-way ANOVA reveals a positive effect of semester level on NOS views for the intervention group (p < 0.01; ?[superscript 2] = 0.16) but not for the control groups. Conclusion: The findings support evidence suggesting that explicit approaches are effective when fostering an informed understanding of NOS. More specifically, a sequence of both versions of explicitly teaching NOS discussed in the literature seems to be a way to successfully promote pre-service teachers' NOS understanding.