INTRODUCTION: fishing communities in Uganda are key populations for HIV, with persistently higher prevalence and incidence than the general population. METHODS: between March and August 2014, a cross sectional survey was conducted in 10 fishing communities of Lake Victoria in Uganda. Data was collected on socio-behavioural characteristics using interviewer administered questionnaires and venous blood collected for HIV testing. Prevalent HIV infections among adolescents and young people aged 13 to 24 years was estimated and the factors associated with those infections determined using multi variable logistic regression modelling. RESULTS: HIV prevalence was 10.8% among the 630 (96.5%) who provided a blood sample. Females were 3.5 times as likely to have HIV infection as males (aOR=3.52, 95% CI: 1.34-9.22). Young people aged 20-24 years were twice as likely to be HIV infected as those aged 13-19 years (aOR=1.77, 95% CI: 0.05-2.10), participants without formal education or those who had studied up to primary level were more likely to be HIV infected than those who had post primary education ((aOR=2.45, 95% CI: 1.19-5.07) or (5.29 (1.35-20.71) respectively). Reporting more than one sexual partner in the past 6 months was associated with HIV prevalent infection than those reporting no sexual partners (aOR=6.44, 95% CI: 1.27-32.83). CONCLUSION: adolescents and young people aged 13-24 years in fishing communities around Lake Victoria, Uganda, have a high HIV prevalence, with females having a three-fold higher level than males. These findings highlight-the need to improve HIV prevention among young females living in these fishing communities.