OBJECTIVES: This study assesses whether the observed declines in HIV prevalence since the beginning of the 'Avahan' India HIV/AIDS prevention initiative are consistent with self-reported increases in condom use by female sex workers (FSWs) in two districts of southern India, and provides estimates of the fraction of new infections averted among FSWs and clients due to increases in condom use in commercial sex after 2004. METHODS: A deterministic compartmental model of HIV/sexually transmitted infection (STI) transmission incorporating heterogeneous sexual behaviour was developed, parameterised and fitted using data from two districts in Karnataka, India. Three hypotheses of condom use among FSWs were tested: (H(0)), that condom use increased in line with reported FSW survey data prior to the Avahan initiative but remained constant afterwards; (H(1)) that condom use increased following the Avahan initiative, in accordance with survey data; (H(2)) that condom use increased according to estimates derived from condom distribution data. The proportion of fits to HIV/STI prevalence data was examined to determine which hypothesis was most consistent. RESULTS: For Mysore 0/36/82.7 fits were identified per million parameter sets explored under hypothesis H(0)/H(1)/H(2), respectively, while for Belgaum 9.7/8.3/0 fits were identified. The HIV epidemics in Belgaum and Mysore are both declining. In Mysore, increases in condom use during commercial sex between 2004 and 2009 may have averted 31.2% to 47.4% of new HIV infections in FSWs, while in Belgaum it may have averted 24.8% to 43.2%, if there was an increase in condom use. DISCUSSION: Increased condom use following the Avahan intervention is likely to have played a role in curbing the HIV epidemic in Mysore. In Belgaum, given the limitations in available data, this method cannot be used alone to decide if there has been an increase in condom use.