Cannabis use is a known risk factor for a range of mental health problems, but less is known on the association with general mental health. We aim to explore the relationship between cannabis use and general mental health. We did a cross-sectional online survey of 1,929 young adults aged 18–30 years. Participants reported socio-demographic data, substance use and the Symptom Checklist-90 (SCL-90). Monthly cannabis use was associated with a higher total score on the SCL-90, both in a crude (OR 1.94, 95 % CI 1.57–2.38) and fully adjusted model (OR 1.48, 95 % CI 1.07–2.03). The association between cannabis and mental health was stronger in women and weekly users, and was independent of age at first use of cannabis. We conclude that moderate cannabis use is associated with general mental health problems in young adulthood. This relationship is independent of age at first use and of other risk factors, and is strongest in women.