Global efforts to end HIV by 2030 focus on reducing and eventually eliminating new infections in priority populations. Identifying these populations and characterizing their vulnerability factors helps in guiding investment of scarce HIV prevention resources to achieve maximum impact. We sought to establish HIV prevalence, spatial distribution and risk factors for HIV infection in the Kenyan fishing communities of Lake Victoria.