The structure of sexual networks has a central role in the dynamics of transmission of sexually transmitted infections (STIs). Unfortunately, it is extremely difficult to obtain reliable data on sexual contacts between individuals. However, the venues where people recruit sexual partners may provide valuable information on sexual networks. This article reviews how data on “sexual affiliations” between people and venues may be collected, analysed, and used for surveillance and prevention of STIs.