In the 1970s, LGBT students at fourteen US colleges and universities took their institutions to court after newly established gay student groups were denied official recognition. While the students suffered defeats along the way, by the end of the decade they had won the war for recognition. This article provides a broad overview of these cases, discusses their significance, and argues that we cannot understand the struggle for gay student group recognition without considering its relationship to the state regulation of sex. Advocates for gay student groups won most of their battles by responding to the claim that recognition would be tantamount to aiding and abetting criminal sexual activities. They did so by pursuing strategies of desexualization, which denied that gay student groups encouraged same-sex sex. The article explores these strategies by focusing on three 1976 Virginia cases, one about gay student group recognition, one about the criminalization of same-sex sex, and one about the application of the state’s sodomy law to an interracial threesome. The divergent outcomes help us understand the strategic effectiveness and political limitations of LGBT desexualization strategies.