Research suggests experiences with police are related to human immunodeficiency virus (HIV) sexual risk among women working as sex workers. However, little is known about the links between specific police-related behaviors and HIV vulnerability. We examine whether 5 police-related experiences are associated with measures of HIV risk and violence among a sample of female sex workers (FSWs) in Andhra Pradesh, India, and consider the implications for HIV prevention. FSWs at least 18 years of age (n = 835) were recruited through respondent-driven sampling for a cross-sectional survey conducted as part of Avahan, the India AIDS Initiative. Using logistic regression models adjusted for age, age at start of sex work, and sex work venue, we assessed police-related experiences reported by FSWs in relation to HIV risk behaviors and violence. Results showed having sex with police to avoid trouble, giving gifts to police to avoid trouble, having police take condoms away, experiencing a workplace raid, and being arrested were associated with sexually transmitted infection symptoms, inconsistent condom use, acceptance of more money for sex without a condom, and experience of client violence. These findings suggest a need for interventions targeting police-FSW interactions to reduce HIV vulnerability among FSWs.