The immune response elicited by the protective whole-cell pertussis (wP) versus the less-protective acellular pertussis (aP) vaccine has been well characterized; however, important clinical problems remain unsolved, as the inability of the currently administered aP vaccine is resulting in the reemergence of clinical disease (i.e., whooping cough). Strong evidence has shown that original, childhood aP and wP priming vaccines provide a long-lasting imprint on the CD4+ T cells that impacts protective immunity. However, aP vaccination might prevent disease but not infection, which might also affect the breadth of responses to Bordetella pertussis (BP) antigens. Thus, characterizing and defining novel targets associated with T cell reactivity are of considerable interest. Here, we compare the T cell reactivity of original aP and wP priming for different antigens contained or not contained in the aP vaccine and define the basis of a full-scale genomic map of memory T cell reactivity to BP antigens in humans. Our data show that the original priming after birth with aP vaccines has higher T cell reactivity than originally expected against a variety of BP antigens and that the genome-wide mapping of BP using an ex vivo screening methodology is feasible, unbiased, and reproducible. This could provide invaluable knowledge towards the direction of a new and improved pertussis vaccine design.