Interest in planted fallow systems has focused on soil fertility improvement, neglecting other potential benefits of such systems. It is important to quantify other processes responsible for crop yield increases under planted fallows, such as weed control. The suppressive potential on weeds of Flemingia macrophylla [(Willd.) Merrill] and Pueraria phaseoloides (Roxb.) Benth, planted fallows was evaluated in field trials in three villages in southern Cameroon. In each village, experiments were set up in 4–5 year-old bush fallow dominated by Chromolaena odorata (L.) R. M. King & H. Rob. and 20 year-old secondary forest. Total aboveground biomass production of P. phaseoloides was 7.45 Mg ha−1, 4.2 times higher than F. macrophylla (1.78 Mg ha−1 ; P < 0.05). The high biomass of P. phaseoloides resulted in a significantly greater reduction in total weed biomass compared to Flemingia macrophylla in both wet and dry seasons. In the wet season (11 and 18 MAP), there were significant fallow system × land use and fallow system × village interactions for total weeds and broadleaf weeds. P. phaseoloides in bush (0.55 Mg ha−1), and P. phaseoloides at Ngoumou (0.09 Mg ha−1) had the lowest total weeds in the wet seasons. After the dry season, the lowest total weed mass was consistently recorded in P. phaseoloides while the highest was in the natural regrowth. The population of grasses was always higher in the F. macrophylla system than in P. phaseoloides system throughout the wet and dry seasons. Grass biomass in the P. phaseoloides-forest LUS was the least (0.01 Mg ha−1), 58 times lower than in F. macrophylla-bush (0.58 Mg ha−1). Biomass production of P. phaseoloides was highly significantly correlated with total weed biomass (r = −0.64; P = 0.004) while no relationship was found between biomass production of F. macrophylla and total weed biomass (r = −0.08, P = 0.747). It was concluded that P. phaseoloides was a suitable leguminous species for weed control. But for F. macrophylla, its low biomass production coupled with a compact plant architecture compromised it as an appropriate species for weed control in a planted fallow system.