BACKGROUND The Red Queen hypothesis is an evolutionary theory that describes the reciprocal coevolution of competing species. We sought to study whether introduction of the 7- and 13-valent pneumococcal conjugate vaccines (PCV7 and PCV13, respectively) altered pneumococcal serotype dynamics among children with invasive pneumococcal disease (IPD) as predicted by the Red Queen hypothesis. METHODS This study examined pneumococcal isolates (n = 641) obtained from children <18 years of age hospitalized with IPD from 1997 to 2014 in Utah. A review of the literature also identified several additional studies conducted in the United States and Europe that were used to test the external generalizability of our Utah findings. Simpson's index was used to quantify pneumococcal serotype diversity. RESULTS In Utah, the introduction of PCV7 and PCV13 was associated with rapid increases in serotype diversity (P < .001). Serotypes rarely present before vaccine introduction emerged as common causes of IPD. Diversity then decreased (P < .001) as competition selected for the fittest serotypes and new evolutionary equilibriums were established. This pattern was also observed more broadly in the United States, the United Kingdom, Norway, and Spain. CONCLUSIONS This vaccine-driven example of human/bacterial coevolution appears to confirm the Red Queen hypothesis, which reveals a limitation of serotype-specific vaccines and offers insights that may facilitate alternative strategies for the elimination of IPD.