Objective To explore sexually transmitted infection (STI) clinic client attitudes and preferences towards STI vaccines and STI vaccine programming in an urban clinic setting. Methods A 31-item questionnaire was administered during check-in by clinic clerical staff at two STI clinics in Vancouver, Canada. Demographic characteristics and preferences were summarised descriptively. Multivariable logistic regression models to assess factors associated with STI vaccine interest (reported as ORs) were constructed using a priori clinically relevant variables and factors significant at p≤0.05 in bivariate analysis. Results 293 surveys were included in analysis. 71.3% of respondents identified as male, 80.5% had college level education or higher and 52.9% identified as white/of European descent. The median age was 33. 86.5% of respondents reported they would be interested in receiving an STI vaccine, with a primary motivator to protect oneself. Bivariate analysis indicated several factors associated with vaccine interest, with differences for each infection. After adjusting for other variables, willingness to pay for an STI vaccine (OR=3.83, 95% CI 1.29 to 11.38, p=0.02) remained a significant factor for syphilis vaccine interest and intent to engage in future positive health behaviours remained a significant factor for chlamydia (OR=5.94, 95% CI 1.56 to 22.60, p=0.01) and gonorrhoea (OR=5.13, 95% CI 1.45 to 18.07, p=0.01) vaccine interest. Conclusion Respondents expressed a strong willingness to receive STI vaccines. These valuable findings will inform for eventual STI vaccine programme planning and implementation.