Background: Recent research has shown that the prevalence of HIV infection is very high in fishing communities on the shores of Lake Victoria in Uganda and Tanzania, reaching 35% in some places. Various factors contribute to this situation, but health services which have poor infrastructure or are absent from some communities altogether, a youthful mobile population and a high level of risk behaviour all seem to be of particular significance.