Single-sex public elementary and secondary schools are making a comeback. School districts are structuring these schools in a variety of ways, including by providing a single-sex public school for only one sex or by offering single-sex schools for both sexes. These disparate structures of single-sex schools create distinct potential harms, risks, and benefits for students. This Article contends that the constitutional framework applied to single-sex schools should be systematically modified to recognize the different potential harms, risks, and benefits of these single-sex schools in a manner that will create optimal conditions for creating single-sex public schools. The proposed modifications address the shortcomings of other scholarly proposals and minimize the current indeterminacy in the constitutional case law that could create unnecessary barriers to the development of single-sex public schools.