This chapter analyzes the changing policies of the Western militaries toward female, gay, and lesbian soldiers in the post-1945 era and the challenges these policies posed to dominant ideas of military masculinity. The focus will be on the NATO states of Britain, Canada, and the United States with different military traditions. The chapter discusses the main blocking, enabling and driving factors for policies of integrating women as well as gays and lesbians in these three countries. It argues that their integration was fostered, first, by the move to professional armies based on volunteers, which led to growing military manpower needs; second, by the expanding centrality of degendered technological sophistication, which allowed the integration of more and more women, because it required skills and knowledge and not mainly strength; third, by social movements that pushed for equal rights for women and queer people; and fourth, a change in public opinion.