Given the variation in human papillomavirus (HPV) vaccine coverage across Canada, and debate regarding delivery of HPV vaccines in Catholic schools, we studied online comments on Canadian news websites to understand public perceptions of HPV and HPV vaccine.We searched English- and French-language Canadian news websites for 2012 articles that contained the terms "HPV" or "human papillomavirus." Articles about HPV vaccinations that contained at least one comment were included. Two researchers independently coded comments, analyzing them for emerging themes.We identified 3073 comments from 1198 individuals in response to 71 news articles; 630 (52.6%) individuals expressed positive sentiments about HPV vaccination (2.5 comments/individual), 404 (33.7%) were negative (3.0 comments/individual), 34 (2.8%) were mixed (1.5 comments/individual) and 130 (10.8%) were neutral (1.6 comments/individual). Vaccine-supportive commenters believed the vaccine is safe and effective. Common themes in negative comments included concerns regarding HPV vaccine safety and efficacy, distrust of pharmaceutical companies and government, and belief that school-age children are too young for HPV vaccine. Many comments focused on whether the Catholic Church has the right to inform health policy for students, and discussion often evolved into debates regarding HPV and sexual behaviour. We noted that many individuals doubted the credibility of vaccine safety information.The majority of commenters do not appear to be against HPV vaccination, but public health messaging that focuses on both the vaccine's safety profile, and its use as a means to prevent cancer rather than sexually transmitted HPV infection may facilitate its acceptance.