Male sex workers (MSWs) and male clients (MCMs) who engage their services face increased vulnerability to violence in Kenya, where same-sex practices and sex work are criminalized. However, little is known about how violence might arise in negotiations between MSWs and MCMs. This study explored the types of victimization experienced by MSWs and MCMs, the contexts in which these experiences occurred, and the responses to violence among these groups. We conducted in-depth interviews with 25 MSWs and 11 MCMs recruited at bars and clubs identified by peer sex worker educators as "hotspots" for sex work in Mombasa, Kenya. Violence against MSWs frequently included physical or sexual assault and theft, whereas MCMs' experiences of victimization usually involved theft, extortion, or other forms of economic violence. Explicitly negotiating the price for the sexual exchange before having sex helped avoid conflict and violence. For many participants, guesthouses that were tolerant of same-sex encounters were perceived as safer places for engaging in sex work. MSWs and MCMs rarely reported incidents of violence to the police due to fear of discrimination and arrests by law enforcement agents. Some MSWs fought back against violence enacted by clients or tapped into peer networks to obtain information about potentially violent clients as a strategy for averting conflicts and violence. Our study contributes to the limited literature examining the perspectives of MSWs and MCMs with respect to violence and victimization, showing that both groups are vulnerable to violence and in need of interventions to mitigate violence and protect their health. Future interventions should consider including existing peer networks of MSWs in efforts to prevent violence in the context of sex work. Moreover, decriminalizing same-sex practices and sex work in Kenya may inhibit violence against MSWs and MCMs and provide individuals with safer spaces for engaging in sex work.