To date, there has been little research published about public health HIV surveillance, HIV testing, and HIV prevention. Accordingly, an exploratory project was undertaken, involving, firstly, a detailed review of local public health legislation and practice guidelines, and, secondly, the distribution of surveys about self-reported sexually transmitted infections (STI) and HIV testing/diagnosis, HIV testing practices, and sexual behaviours among gay, bisexual, and other men who have sex with men.