This study's purpose was to determine whether science teaching self-efficacy beliefs among new teachers of elementary science interact significantly with teaching environments in their schools. The study hypothesized a mechanism by which environments can interact with self-efficacy and, consequently, affect the quality of science teaching. The self-efficacy of new elementary teachers from Denmark was assessed at the beginning, middle, and end of their first year of teaching. Their teaching success and environments were also assessed. It was found that positive changes in self-efficacy seemed positively related to the occurrence of environmental factors helpful to teaching ("r"= 0.401; "p"= 0.011; "n"= 39). In three case studies, there was some support for this association from assessments, interviews, and success in teaching.