Using data from Vaccine Adverse Event Reporting System, we identified 69 reports of Guillain-Barré Syndrome (GBS) after Gardasil vaccination that occurred in the United States between 2006 and 2009. The onset of symptoms was within 6 weeks after vaccination in 70% of the patients in whom the date of vaccination was known. The estimated weekly reporting rate of post-Gardasil GBS within the first 6 weeks (6.6 per 10,000,000) was higher than that of the general population, and higher than post-Menactra and post-influenza vaccinations. Further prospective active surveillance for accurate ascertainment and identification of high-risk groups of GBS after Gardasil vaccination is warranted.