Over the course of a two-year curriculum field test study that implemented a curriculum-based professional learning framework, we investigated the factors that influenced teachers' willingness and ability to implement NGSS-aligned, phenomenon-based storylines for teaching the nature of science, evolution, and climate change. Through qualitative data collected from interviews and lesson evaluation surveys from 25 middle and high school science teachers, we identified potential implementation barriers and support structures relating to organizational culture as well as curriculum and instruction at the classroom, school, community, and systemic levels. The data indicate that lack of administrative support, time constraints, difficulty with student sense-making, and mismatched classrooms are the largest barriers to implementation, while curriculum-based professional learning including working through the lessons from a student perspective, peer collaboration, autonomy, and flexibility were the largest predictors of successful implementation. Administrators can play a large role in providing successful supports and removing barriers for teachers implementing NGSS-aligned, phenomenon-based lessons.