High rates of sexual partner concurrency have been shown to facilitate the spread of various sexually transmitted infections. Assessments of explicit attitudes to concurrency have however found little difference between populations. Implicit attitudes to concurrency may vary between populations and play a role in generating differences in the prevalence of concurrency. We developed a concurrency implicit associations test (C-IAT) to assess if implicit attitudes towards concurrency may vary between individuals and populations and what the correlates of these variations are. A sample of 869 Belgian students (mean age 23, SD 5.1) completed an online version of the C-IAT together with a questionnaire concerning sexual behavior and explicit attitudes to concurrency. The study participants C-IATs demonstrated a strong preference for monogamy (-0.78, SD = 0.41). 93.2% of participants had a pro-monogamy C-IAT. There was no difference in this implicit preference for monogamy between heterosexual men and women. Men who have sex with men and women who have sex with women were more likely to exhibit implicit but not explicit preferences for concurrency compared to heterosexual men and women. Correlates of the C-IAT varied between men and women.