Pre- and post-exposure prophylaxes (PrEP and PEP) can reduce the risk of HIV acquisition, yet often are inaccessible to and underutilized by most-vulnerable populations, including sex workers in sub-Saharan Africa. Based on in-depth interviews with 21 female and 23 male HIV-negative sex workers in Mombasa, Kenya, we found that awareness and knowledge of PrEP and PEP were low, although willingness to use both was high.