The recent policy statement by the Cancer Council of Australia on infant circumcision and cancer prevention and the announcement that the quadrivalent human papillomavirus (HPV) vaccine will be made available for boys in Australia prompted us to provide an assessment of genital cancer prevention. While HPV vaccination of boys should help reduce anal cancer in homosexual men and cervical cancer in women, it will have little or no impact on penile or prostate cancer. Male circumcision can reduce cervical, penile and possibly prostate cancer. Promotion of both HPV vaccination and male circumcision will synergistically maximize genital cancer prevention.