I begin by exploring the changing landscape of surveilling and punishing sexual nonconformity in the post-war United States, emphasizing how the federal Lavender Scare formed only one node in a circuit of techniques, personnel, and discourses regulating homosexuality through exchanges between federal, state, and local law enforcement as well as private companies. Following early resistance to sexual surveillance by homophile groups, I trace the formation of the Gay Activists Alliance Fair Employment Committee that first began to agitate for legislation restricting sexual orientation data collection. Analyzing the 1972 National Coalition of Gay Organizations conference at which the platform was formalized and tracing the demand’s circulation into Democratic Party organizations and the McGovern campaign, I situate these developments within broader questions of privacy, surveillance, and the state in American politics in the 1970s. But the shifting conditions of the 1980s complicated and redirected the movement’s positions on data collection, indexing a shift from a politics of defense against state intrusion to a politics of demand for state recognition and incorporation. I conclude by reflecting on how the history of gay and lesbian opposition to sexual data collection might inform a critical sexual politics for the data-driven, surveillance-saturated social and political landscape we inhabit today.