We used a discrete choice experiment to assess the acceptability and potential uptake of HIV pre-exposure prophylaxis (PrEP) among 713 HIV-negative members of fishing communities in Uganda. Participants were asked to choose between oral pill, injection, implant, condoms, vaginal ring (women), and men circumcision. Product attributes were HIV prevention effectiveness, sexually transmitted infection (STI) prevention, contraception, waiting time, and secrecy of use. Data were analysed using mixed multinomial logit and latent class models. HIV prevention effectiveness was viewed as the most important attribute. Both genders preferred oral PrEP. Women least preferred the vaginal ring and men the implant. Condom use was predicted to decrease by one third among men, and not to change amongst women. Oral PrEP and other new prevention technologies are acceptable among fishing communities and may have substantial demand. Future work should explore utility of multiple product technologies that combine contraception with HIV and other STI prevention.