While traditional HIV prevention programs with female sex workers (FSWs) in Karnataka, India, have focused on reducing HIV transmission between FSWs and clients through increased condom use, these programs have not fully addressed the transmission risk between FSWs and their nonpaying intimate partners (IPs). Condom use is infrequent and violence is recurrent in these relationships: Furthermore, there is little evidence on the precise nature of FSW-IP relationships. Our study addresses this knowledge gap to inform HIV programs targeted at FSWs. A series of workshops, using participatory tools, was held to explore FSW-IP relationships; 31 FSWs and 37 IPs participated. Three aspects of FSW-IP relationships were examined: how FSWs and IPs understand and interpret their relationships, factors influencing condom use, and the role of violence and its consequences. FSWs wish to be perceived as their IPs' wives, while IPs expect their FSW partners to accept their dominance in the relationship. Nonuse of condoms signals fidelity and elevates the status of the relationship almost to that of marriage, which helps FSWs enter the category of "good" (married) women. Tolerating and accepting violence in these relationships is normative, as in other marital relationships; IPs justify violence as necessary to establish and maintain their power within the relationship. Both FSWs and IPs value their relationships despite the high degree of risk posed by low condom use and high levels of violence. Implications for program design include addressing current norms around masculinity and gender roles, and improving communication within relationships.