People living in fishing communities (FCs) around Lake Victoria are disproportionately affected by HIV infection with the prevalence being highest among women working in hotels, bars, and other recreational facilities. Women from FCs may benefit from biomedical interventions, including future HIV vaccine studies; however, evidence shows their high mobility is likely to negatively impact intervention design and implementation. Reasons and patterns of mobility are not well understood, and it is unclear if methods for tracking people, such as using Global Positioning System (GPS) devices and iris recognition technology, were acceptable to this population. This information is needed in the design of effective HIV interventions.