BACKGROUND: A village-randomized trial of a seven-valent pneumococcal-conjugate-vaccine (PCV-7) conducted in rural Gambia showed a decrease of vaccine-type (VT) and a non-significant increase in non-vaccine-type (NVT) nasopharyngeal carriage of pneumococci two years after vaccination. Here, we report findings four years after vaccination. METHODS: PCV-7 was given to all children below 30 months of age enrolled in the trial and to those born during its course in all study villages. Villages were randomized (older children and adults) to receive PCV-7 (wholly vaccinated villages) or serogroup-C-meningococcal-conjugate-vaccine (partly vaccinated villages). Cross-sectional surveys (CSS) to collect nasopharyngeal swabs were conducted before and at various intervals after vaccination. Sixteen of these randomized villages (8 wholly vaccinated and 8 partly vaccinated) participated in a CSS conducted four years after vaccination started. RESULTS: Four years after vaccination, the prevalence of VT pneumococcal carriage was slightly higher in partly than in wholly vaccinated villages [6.4% versus 3.9% (p = 0.120)] compared to 24.4% in the pre-vaccination CSS (p<0.001). Prevalence of NVT four years after vaccination was similar between study groups [32.7% versus 29.8% (p = 0.392), respectively] compared to 51.1% in the pre-vaccination CSS (p<0.001). Four years after vaccination started, lower prevalence of serotype 6A was detected in wholly vaccinated than in partly vaccinated villages (1.6% versus 3.5%, p = 0.093) whilst the prevalence of serotype 19A was similar between groups (2.9% versus 2.5%, p = 0.779). The most prevalent serotype 19A clone was ST 847. The most prevalent serotype 6A clone before vaccination was ST3324 whilst after vaccination ST913 and ST1737 predominated. Fourteen out of 26 STs detected among the serotype 6A isolates were new while no new 19A serotype ST was found. CONCLUSIONS: The decline in prevalence of VT pneumococci seen shortly after PCV-7 vaccination was sustained four years later with only a small difference between study arms. No significant serotype replacement was detected. TRIAL REGISTRATION: ClinicalTrials.gov ISRCTN51695599.