After introduction of the 7-valent pneumococcal conjugate vaccine (PCV7) in the infant national immunization program (NIP) in the Netherlands in 2006, Streptococcus pneumoniae strains of the non-vaccine serotype 19A emerged and became the dominant serotype in carriage in children and their parents. Similar patterns were observed in other European countries and the United States. Increases in carriage rates of Staphylococcus aureus and non-typeable (NT) Haemophilus influenzae were also observed. After switching of PCV7 to 10-valent vaccine (PCV10) in 2011, a new carriage surveillance study was performed in the winter of 2012/2013. Nasopharyngeal carriage of S. pneumoniae, H. influenzae, S. aureus, and Moraxella catarrhalis was determined by conventional culture in 330 PCV10-vaccinated 11-month-old children, 330 PCV7-vaccinated 24-month-old children, and their parents. Carriage prevalence was compared with similar carriage studies conducted in 2005, 2009, and 2010/2011. Although serotype 19A remained the most frequently carried pneumococcal serotype in children, prevalence of 19A significantly declined in PCV7-vaccinated 24-month-old children (14% to 8%, p= 0.01), but less in PCV10-vaccinated 11-month-old children (12% to 9%, p= 0.31). Carriage of H. influenzae remained stable at an elevated level (65% in 11-month-olds and 69% in 24-month-olds), while the carriage of S. aureus returned to pre-PCV7 levels in 11-month-old children (14% in 2010/2011 to 7% in 2012/2013), but not in 24-month-olds (remained at 7%). Our results might indicate a new balance between replacing non-vaccine pneumococcal serotypes and other potential pathogenic bacteria in nasopharyngeal carriage. Carriage studies are valuable tools in assessing vaccine effects on pathogens circulating in the population, for evaluation of PCV impact, and in predicting changes in respiratory and invasive disease.