Abstract. This paper describes a possible multifaceted approach to human papillomavirus (HPV) related surveillance in Australia following implementation of a national HPV vaccination program. We describe eight main components: monitoring of vaccine coverage, vaccine safety, type-specific HPV infection surveillance, cervical cytology (Pap screening) coverage and screen detected lesion prevalence, cervical cancer incidence and mortality, genital wart incidence, incidence of recurrent respiratory papillomatosis, and knowledge, attitudes and beliefs about HPV and HPV vaccination. Australia is well placed to monitor the impact of its HPV vaccination program as well as to measure vaccine effectiveness with existing HPV vaccines, cervical screening and cancer registries.