In contrast to the insidious and poorly immunogenic human papillomavirus (HPV) infections, vaccination with the HPV virus-like particles (vlps) is non-infectious and stimulates a strong neutralizing-antibody response that protects HPV-naïve vaccinees from viral infection and associated cancers. However, controversy about alleged adverse events following immunization (AEFI) with the vlps have led to extensive reductions in vaccine acceptance, with countries like Japan dropping it altogether. The AEFIs are grouped into chronic fatigue syndrome/myalgic encephalomyelitis (CFS/ME). In this review, we present a hypothesis that the AEFIs might arise from malfunctions within the immune system when confronted with the unusual antigen. In addition, we outline how the pathophysiology of the AEFIs can be cost-effectively investigated with the holistic principles of systems vaccinology in a two-step process. First, comprehensive immunological profiles of HPV vaccinees exhibiting the AEFIs are generated by integrating the data derived from serological profiling for prominent HPV antibodies and serum cytokines, with data from serum metabolomics, peripheral white blood cells transcriptomics and gut microbiome profiling. Next, the immunological profiles are compared with corresponding profiles generated for matched (a) HPV vaccinees without AEFIs; (b) non-HPV-vaccinated individuals with CFS/ME-like symptoms; and (c) non-HPV-vaccinated individuals without CFS/ME. In these comparisons, any causal links between HPV vaccine and the AEFIs, as well as the underlying molecular basis for the links will be revealed. Such a study should provide an objective basis for evaluating HPV vaccine safety and for identifying biomarkers for individuals at risk of developing AEFI with HPV vaccination.