cThis study investigated long-term cellular and humoral immunity against pertussis after booster vaccination of 4-year-old children who had been vaccinated at 2, 3, 4, and 11 months of age with either whole-cell pertussis (wP) or acellular pertussis (aP) vaccine. Immune responses were evaluated until 2 years after the preschool booster aP vaccination. In a cross-sectional study (registered trial no. ISRCTN65428640), blood samples were taken from wP-and aP-primed children prebooster and 1 month and 2 years postbooster. Pertussis vaccine antigen-specific IgG levels, antibody avidities, and IgG subclasses, as well as T-cell cytokine levels, were measured by fluorescent bead-based multiplex immunoassays. The numbers of pertussis-specific memory B cells and gamma interferon (IFN-␥)-producing T cells were quantified by enzyme-linked immunosorbent spot assays. Even 2 years after booster vaccination, memory B cells were still present and higher levels of pertussis-specific antibodies than prebooster were found in aP-primed children and, to a lesser degree, also in wP-primed children. The antibodies consisted mainly of the IgG1 subclass but also showed an increased IgG4 portion, primarily in the aP-primed children. The antibody avidity indices for pertussis toxin and pertactin in aP-primed children were already high prebooster and remained stable at 2 years, whereas those in wP-primed children increased. All measured prebooster T-cell responses in aP-primed children were already high and remained at similar levels or even decreased during the 2 years after booster vaccination, whereas those in wP-primed children increased. Since the Dutch wP vaccine has been replaced by aP vaccines, the induction of B-cell and T-cell memory immune responses has been enhanced, but antibody levels still wane after five aP vaccinations. Based on these long-term immune responses, the Dutch pertussis vaccination schedule can be optimized, and we discuss here several options.