In 2017, the French National Authority for Health (HAS) established three months as the optimal frequency for HIV testing among men who have sex with men (MSM) in order to reduce the time between infection and diagnosis and the proportion of people living with undiagnosed HIV. These objectives rely on a wide range of HIV testing options—laboratories, anonymous testing centers, self-tests, and community-based testing—but the options are less diverse for other sexually transmitted infections (STIs). To encourage repeated HIV testing while addressing challenges related to testing for other STIs, Santé publique France developed the MémoDépistages program for MSM with multiple partners. Promoted online in the spring of 2018, this program offered a self-collection kit for testing for HIV, HBV, HCV, syphilis, chlamydia, and gonorrhea. Among the 7,158 eligible men who were offered a self-collection kit, 27.2% used it to perform at least one of the four recommended tests. These were predominantly urban men with a high level of education who were familiar with gay social venues. It was primarily sociodemographic factors (age, educational level) that were associated with a high rate of self-sampling use in the study. Used by nearly 30% of the men to whom it was offered, the self-sampling kit makes it possible to bring a diverse population to screening, both in terms of sociodemographic characteristics and in terms of attitudes toward screening.