As well as causing cervical cancer in women, HPV is associated with other cancers, including cancers of the mouth, throat, penis and anus in men, with a particularly high incidence among men who have sex with men (MSM). However, many issues relating to HPV and vaccination in males are poorly understood in the New Zealand context. The objective of our feasibility study is to estimate HPV prevalence, awareness, and vaccine acceptability among three subpopulations of interest: HIV positive MSM, other MSM, and heterosexual males. Participants will be recruited from primary health care and outpatient settings in Auckland via screening and sequential sampling with quotas, because sexual orientation data is not routinely collected. The estimates of HPV prevalence and response rates will inform the design (sample size, duration) of a larger study to measure baseline HPV prevalence and monitor vaccine impact among these populations in the absence of alternative surveillance sources.