The hepatitis C virus (HCV) prevalence is high among men who have sex with men (MSM) with HIV in the Netherlands. Large reductions in HCV incidence among MSM with HIV, however, have occurred since treatment with direct-acting antivirals. Over the years, a broader understanding of the HCV epidemic has shown that HCV infections are not solely restricted to MSM with HIV, but they also occur among HIV-negative MSM. Currently, HCV testing among HIV-negative MSM is only provided for PrEP users and is not part of routine sexually transmitted infection (STI) screening among HIV-negative MSM who are not using PrEP. In this study, we screened 1885 HIV-negative MSM who did not participate in a PrEP program, with over 1966 STI screening visits at four different public health clinic sites. Among the 1885 MSM, only one person had a new HCV infection, resulting in a 0.05% (95% confidence interval 0.0–0.3) incidence. Based on our findings, we can conclude that systematic HCV testing at STI clinics may not yield significant benefits for this particular population.