Debate continues over the benefits, or otherwise, of single-sex classes in science and mathematics, particularly for the performance of girls. Previous research and analyses of the circumstances surrounding the implementation of single-sex classes warn that the success of the strategy requires due consideration of the nature of the instructional environment for both boys and girls, together with appropriate support for the teachers involved. This article reports the circumstances under which teachers were able to implement gender-inclusive strategies in single-sex science classes in coeducational high schools and documents some of the difficulties faced. The study was part of the Single-Sex Education Pilot Project (SSEPP) in ten high schools in rural and urban Western Australia. Qualitative and quantitative data were gathered during the project from teachers, students and classroom observations. Overall, it was apparent that single-sex grouping created environments in which teachers could implement gender-inclusive science instructional strategies more readily and effectively than in mixed-sex settings. Teachers were able to address some of the apparent shortcomings of the students' previous education (specifically, the poor written and oral communication of boys and the limited experience of girls with 'hands-on' activities and open-ended problem solving). Further, in same-sex classrooms, sexual harassment which inhibited girls' learning was eliminated. The extent to which teachers were successful in implementing gender-inclusive instructional strategies, however, depended upon their prior commitment to the SSEPP as a whole, and upon the support or obstacles encountered from a variety of sources, including parents, the community, students, and non-SSEPP teachers.