We investigated the process and time required to collect 450 interviews in a project to determine the most efficacious behavioural surveillance approaches to detect changes in gonorrhoea prevalence. In total, 150 respondents were recruited in each method. For each of place surveys (bars), gonorrhoea case interviews, and network studies based on seeds from the case and place interviews, we determined the recruitment rate and process. Urine testing for gonorrhoea and chlamydia took place in the place interviews. We present data from Houston, Texas that illustrate the sample characteristics, recruitment rates, and, where appropriate, infection rates. Data indicate that there was high uptake and a rapid recruitment rate from the place surveys, an intermediate rate from the network studies, and that the gonorrhoea case interviews were the most inefficient accrual method for behavioural surveillance. Sample characteristics and biases in each method are described, and conclusions drawn for the relative efficacy of each method for gonorrhoea behavioural surveillance.