We explored HPV vaccination intention and its determinants among male clients of the sexually transmitted infections (STI) clinic in Amsterdam. In 2015, male clients aged ≥18 years were invited to complete a web-based questionnaire regarding HPV vaccination intention and socio-psychological determinants. Determinants (scale −3 to +3) were assessed with linear regression, stratified for men who have sex with men (MSM) (including men who have sex with men and women) and men who only have sex with women (MSW). Additionally, we explored the effect of out-of-pocket payment on intention. Of 1490 participants (median age 33 years [IQR:25–44]), 1,053(71%) were MSM. HPV vaccination intention was high (mean 1.68, 95%CI:1.55–1.81 among MSW; mean 2.35, 95%CI:2.29–2.42 among MSM). In multivariable analyses, socio-psychological determinants had similar effects on intention in both groups (R2=0.70 among MSW; R2=0.68 among MSM), except for subjective norms, self-efficacy, and HPV knowledge (significantly stronger associations among MSW). HPV vaccination intention decreased significantly when vaccination would require out-of-pocket payment; intention was negative at the current list price (€350). HPV vaccination intention among male clients of the Amsterdam STI-clinic is high and variance in intention was mostly be explained by socio-psychological factors. Out-of-pocket payment had a strong negative effect on HPV vaccination intention.