The nature of pre-digital criminal records created a legal gray zone for homosexuals. Most arrestees’ fingerprint records were forwarded to local, state, and federal identification bureaus, which frequently failed to record the disposition of suspects’ cases. This meant that suspected homosexuals arrested on thin evidence or trumped-up charges acquired an arrest record even if their charges were eventually dismissed or they were acquitted at trial, leading to potentially severe economic and social consequences. By the late 1960s and early 1970s, gay people found themselves purged, sometimes deliberately and sometimes as collateral damage, from civil service and financial professions due to past arrests. I argue that the fight to end criminalization extended beyond campaigns against police surveillance and entrapment, as gay rights groups also began to contest how arrest records were stored, reported, and used by law enforcement and employers behind the scenes. In this fight, however, activists were cautious not to challenge the basic notion of criminal background checks, instead confining their campaign to narrow arguments about due process. I conclude with larger questions about how this narrow due process critique eventually reconciled itself to the law-and-order apparatus of routine background checks.