In Portugal, the 13-valent pneumococcal conjugate vaccine (PCV13) was available for private use from 2010 to 2015 and it was introduced in the National Immunization Program in 2015. We have reported that private use of PCV13 led to extensive serotype replacement and an increase in antimicrobial susceptibility among pneumococci carried by healthy children. We investigated which clonal changes concurred with these observations. A total of 657 pneumococcal strains, representative of a collection of 2,615 isolates, were genotyped by multilocus sequence typing (MLST). The isolates were recovered in 2009 to 2010 (pre-PCV13), 2011 to 2012 (early PCV13), and 2015 to 2016 (late PCV13) from children attending day care centers in two regions of Portugal (one urban, one rural). One-hundred seventy-one sequence types (STs) were identified, corresponding to 18 clonal complexes (CCs) and 58 singletons. Most CCs (n = 17) and several singletons (n = 16) were found in both regions, indicating that they were geographically disseminated. Clonal complexes expressing PCV13 serotypes in circulation in the late PCV13 period were a subset of the ones identified in the pre-PCV13 period and were often associated with antimicrobial resistance. Among those, the most frequent in both regions was CC179, a multidrug-resistant clone of serotype 19F. Serotype replacement, following PCV13 use, was mainly due to expansion of the susceptible lineages expressing non-PCV13 serotypes already in circulation in the pre-PCV13 period. The emergence of ST53, associated with serotype 8, a major cause of disease in several European countries, was observed in the rural region. Potential capsular switching events, unrelated to PCV13 use, were detected. This study improves our understanding of changes triggered by the private use of PCV13 in Portugal. IMPORTANCE Streptococcus pneumoniae (pneumococcus) is a major human respiratory pathogen linked with high morbidity, mortality, and health care-associated costs worldwide. This bacterium often colonizes asymptomatically healthy children. Colonization is a prerequisite for disease and is also essential for transmission between individuals. The 13-valent pneumococcal conjugate vaccine targets 13 of 101 capsular types of pneumococci described to date. This vaccine not only prevents pneumococcal disease but also impacts colonization by decreasing the carriage of vaccine serotypes. Consequently, serotype replacement occurs. The clonal changes occurring during serotype replacement may be due to various mechanisms, such as clonal expansion, emergence, extinction, or capsular switch (vaccine escape). This study shows that in Portugal, the use of PCV13 has led to significant changes in clonal composition and that these were mainly due to the clonal expansion of lineages expressing serotypes not included in the vaccine.