In 2015, a community-wide intervention was launched in the city of Curitiba to evaluate the uptake of multiple HIV testing. A three-stage cluster sampling of 4800 men aged 15–64 years was selected in Curitiba. Logistic regression models were used to establish driving factors of HIV testing over the past 12 months. In the total sample, 49.5% have tested for HIV once in lifetime and 18.7% in the last 12 months. Among MSM, the proportions were much higher: 75.9% and 47.8% respectively. In the multivariate analysis, a significantly higher likelihood of HIV testing was found for young men (15–24 years), men with better educational level, those with more than 6 casual partners, and MSM compared to heterosexual men. The results indicate that the intervention to increase HIV diagnosis has substantially expanded MSM access to HIV testing