Semistructured interviews were conducted with 11 women aged between 18 and 30 years residing in north-east Victoria, Australia. Interviews were transcribed verbatim and analysed thematically. Themes were grouped under four categories: (1) chlamydia and stigma; (2) the application of stigma to self and others; (3) factors affecting testing; and (4) knowledge. A chlamydia infection was associated with stigma. The young women in this study anticipated self-stigma in relation to a positive diagnosis, but resisted stigmatising others. Increased knowledge about chlamydia prevalence was associated with reduced self-stigma. The most consistent factor affecting testing decisions was personal risk assessment. Knowledge gaps about symptoms, testing and treatment were also identified, with participants not always accessing information from reputable sources. Chlamydia testing was viewed as a positive activity among this cohort. However, there is considerable perceived stigma about being diagnosed with an infection. Interventions that communicate prevalence, reduce stigma and provide factual information about testing and risk are still needed. Clinicians have an opportunity to convey this information at consultation. Health promotion workers should continue to develop and run campaigns at a community level to encourage regular screening.