Australia has provided free quadrivalent human papillomavirus (HPV) vaccines to school girls since mid-2007 and a catch-up programme in the community to women aged up to 26 years in 2007-2009. We describe the temporal trend of genital warts in different populations in Melbourne.