Only a handful of studies have sought to explore the robustness of the relationship between procedural justice, police legitimacy, and willingness to cooperate with police among adults who have recently been arrested. The findings from those studies have raised questions about the durability of the framework for offenders, as well as whether there may be variation in perceptions of police across offender types. The current study explores these issues using data from interviews with a large, criminally diverse sample of recently booked arrestees in Maricopa County, AZ, from 2010 to 2012 (N = 2,262). Findings indicate that procedural justice is strongly associated with views of police legitimacy, and perceptions of police legitimacy do not vary by offender type. Procedural justice and legitimacy perceptions are powerful predictors of willingness to cooperate with the police. Results provide strong support for the extension of the normative, process-based framework to the arrestee population.