BACKGROUND: Little information is available about the effect of pneumococcal conjugate vaccines (PCVs) in low-income countries. We measured the effect of these vaccines on invasive pneumococcal disease in The Gambia where the 7-valent vaccine (PCV7) was introduced in August, 2009, followed by the 13-valent vaccine (PCV13) in May, 2011. METHODS: We conducted population-based surveillance for invasive pneumococcal disease in individuals aged 2 months and older who were residents of the Basse Health and Demographic Surveillance System (BHDSS) in the Upper River Region, The Gambia, using standardised criteria to identify and investigate patients. Surveillance was done between May, 2008, and December, 2014. We compared the incidence of invasive pneumococcal disease between baseline (May 12, 2008-May 11, 2010) and after the introduction of PCV13 (Jan 1, 2013-Dec 31, 2014), adjusting for changes in case ascertainment over time. FINDINGS: We investigated 14 650 patients, in whom we identified 320 cases of invasive pneumococcal disease. Compared with baseline, after the introduction of the PCV programme, the incidence of invasive pneumococcal disease decreased by 55% (95% CI 30-71) in the 2-23 months age group, from 253 to 113 per 100 000 population. This decrease was due to an 82% (95% CI 64-91) reduction in serotypes covered by the PCV13 vaccine. In the 2-4 years age group, the incidence of invasive pneumococcal disease decreased by 56% (95% CI 25-75), from 113 to 49 cases per 100 000, with a 68% (95% CI 39-83) reduction in PCV13 serotypes. The incidence of non-PCV13 serotypes in children aged 2-59 months increased by 47% (-21 to 275) from 28 to 41 per 100 000, with a broad range of serotypes. The incidence of non-pneumococcal bacteraemia varied little over time. INTERPRETATION: The Gambian PCV programme reduced the incidence of invasive pneumococcal disease in children aged 2-59 months by around 55%. Further surveillance is needed to ascertain the maximum effect of the vaccine in the 2-4 years and older age groups, and to monitor serotype replacement. Low-income and middle-income countries that introduce PCV13 can expect substantial reductions in invasive pneumococcal disease. FUNDING: GAVI's Pneumococcal vaccines Accelerated Development and Introduction Plan (PneumoADIP), Bill & Melinda Gates Foundation, and the UK Medical Research Council.