Successful incorporation of a new vaccine into a nation's vaccination program requires addressing a number of issues, including: 1) establishing national recommendations; 2) assuring education of and acceptance by the public and medical community; 3) establishing and maintaining an appropriate infrastructure for vaccine delivery; 4) financing the vaccine and the program, in addition to political will. This article reviews the early experience with implementation of human papillomavirus (HPV) vaccination programs. It focuses on the United States of America and Canada and provides a brief report on Australia, where introduction is underway.