Female sex workers (FSWs) often report inconsistent condom use with clients and noncommercial male partners, yet changes in condom use with various partner types during participation in observation studies remains underexplored. This longitudinal study of 214 FSWs and their male, noncommercial partners in the Mexico-U.S. border region, where HIV prevalence among FSWs continues to be high, utilized negative binomial regressions to examine changes in condom use with intimate partners and clients (regular and nonregular) over 24 months. Condom use decreased over time among couples in Ciudad Juarez, but there was no change in condom use among couples in Tijuana. FSWs’ condom use with regular and nonregular clients significantly increased over time, which is consistent with previous research finding behavioral changes when participating in observational studies. Findings suggest the need for continued efforts to promote condom use among FSWs and their noncommercial male partners in addition to clients.