Fertilization of pastures with nitrogen (N) can increase animal productivity and may also increase the stocks of soil carbon (C). Recently stoloniferous forage legumes have been used to develop productive sustainable mixed pastures in the Atlantic forest biome. The objective of this study was to compare the impact over 24 years on soil C and N stocks of a productive N-fertilized pasture of Urochloa brizantha cv. Marandu with a mixed forage peanut (Arachis pintoi)-Marandu grass pasture introduced 8 years after an N-fertilized elephantgrass (Pennisetum purpureum) pasture. The pastures were rotationally stocked by Nellore cattle a green-forage allowance equivalent to 4% of body weight and animal performance was continuously monitored. Soil samples were taken at the start of the study and after 8 and 24 years of grazing and analyzed for total C and N and 13C abundance. In 8 years, the stocks of soil organic matter (SOM – 0-30 cm) increased by 4.4 Mg C and 0.58 Mg N ha−1 under the elephantgrass pasture and by 10.4 Mg C and 1.23 Mg N ha−1 under the Marandu grass pasture, both fertilized with 160 kg N ha−1 yr−1. Over the subsequent 16 years, SOM stocks under the Marandu grass fertilized with 120 kg N ha−1 and the mixed forage peanut-Marandu pasture which replaced elephantgrass attained similar stocks of soil C of 51.8 and 52.5 Mg C ha−1 respectively, approximately 12 Mg C greater than under the native vegetation. The 13C abundance of the soil samples indicated that the C4 grass roots made an insignificant contribution to soil C below 30 cm depth. The results show that the N2-fixing forage peanut was just as effective in accumulating SOM as an annual application of 120 kg N fertilizer ha−1 and indicated that after 24 years of these pastures there was little further SOM accumulation.