Community collectivization is an integral part of condom use and HIV risk reduction interventions among key population. This study assesses community collectivization among female sex workers (FSWs), and explores its relationship with sex workers’ consistent condom use (CCU) with different partners considering the interaction effect of time and collectivization. Data were drawn from two rounds of cross-sectional surveys collected during 2010 (N1 = 1986) and 2012 (N2 = 1973) among FSWs in Andhra Pradesh, India. Results of the multiple logistic regression analysis show that, CCU with regular and occasional clients increased over the inter-survey period among FSWs with a high collective efficacy (AOR 2.9 and 6.1) and collective agency (AOR 14.4 and 19.0) respectively. The association of high levels of collectivization with CCU and self-efficacy for condom use are central to improve the usefulness and sustainability of HIV prevention programs worldwide.