Little is known about the effectiveness of intervening to change interactions between female sex workers (FSWs) and police in order to reduce HIV risk. Using data collected in the context of a HIV prevention intervention that included components to change policing practices (n = 1,680), we examine the association of FSWs' reports of negative police interactions and HIV risk behaviors and whether these associations varied over time. Results show negative police interactions declined significantly over time. FSWs who had more than one negative police interaction were more likely to experience STI symptoms (AOR 2.97 [95 % CI 2.27-3.89]), inconsistently use condoms with their clients (AOR 1.36 [95 % CI 1.03-1.79]), and accept more money for condomless sex (AOR 2.37 [95 % CI 1.76-3.21]). Over time, these associations were stable or increased. Even where interventions have reduced the number of police incidents experienced by FSWs, stakeholders in HIV prevention must remain vigilant in challenging these incidents.