We present a 19-year-old girl who developed a left brachial plexus neuritis following vaccination with a quadrivalent human papillomavirus (HPV) vaccine. Post-vaccination brachial plexus neuritis is a rare event. Nevertheless, this first case warrants careful attention in view of the large vaccination campaigns in young adolescents being launched all over the world.