Introduction Community-based voluntary counselling and testing (CBVCT) services for men who have sex with men (MSM) can reach those most-at-risk and provide an environment for gay men that is likely to be non-stigmatising. Longitudinal data on the behaviour of HIV-negative MSM are scarce in Europe. The aim of this protocol, developed during the Euro HIV Early Diagnosis And Treatment (EDAT) project, is to implem...