There are concerns that pneumococcal conjugate vaccines (PCVs) in sub-Saharan Africa sub-optimally interrupt Streptococcus pneumoniae vaccine-serotype (VT) carriage and transmission. Here we assess PCV carriage using rolling, prospective nasopharyngeal carriage surveys between 2015 and 2018, 3.6-7.1 years after Malawi's 2011 PCV13 introduction. Carriage decay rate is analysed using non-linear regression. Despite evidence of reduction in VT carriage over the study period, there is high persistent residual carriage. This includes among PCV-vaccinated children 3-5-year-old (16.1% relative reduction from 19.9% to 16.7%); PCV-unvaccinated children 6-8-year-old (40.5% reduction from 26.4% to 15.7%); HIV-infected adults 18-40-years-old on antiretroviral therapy (41.4% reduction from 15.2% to 8.9%). VT carriage prevalence half-life is similar among PCV-vaccinated and PCV-unvaccinated children (3.26 and 3.34 years, respectively). Compared with high-income settings, there is high residual VT carriage 3.6-7.1 years after PCV introduction. Rigorous evaluation of strategies to augment vaccine-induced control of carriage, including alternative schedules and catch-up campaigns, is required.