Abstract Carbon storage in forest vegetation of Fujian Province plays a significant role in the terrestrial carbon budget in China. The purposes of this study are: (1) to evaluate how the afforestation and reforestation pro-grams established in Fujian Province influence carbon storage in forest ecosystems; (2) to assess the influence of tree species, forest age and ownership changes on vegetation carbon storage; and (3) to explore strategies for increasing vegetation carbon potentials. Data from seven Chinese Forest Resource Inventories and 5,059 separate sample plots collected between 1978 and 2008 were used to estimate vegetation carbon storage in the whole province. In addition, uncertainty analysis was conducted to provide the range of our estimations. Total forest vegetation carbon storage increased from 136.51 in 1978 to 229.31 Tg C in 2008, and the forest area increased from 855.27×104 to 1,148.66×104 ha, show-ing that the Fujian forests have a net vegetation carbon increase of 96.72 Tg C with an annual increase of

4.84 Tg C over the study period. Carbon storage varied with dominant forest species, forest age and forest ownership, suggesting that increases in vegetation carbon potentials can be achieved through selection of forest species and management of age structures. Implementation of afforestation and reforestation pro-grams in Fujian Province over the past three decades has made a significant contribution to forest carbon storage. Vegetation carbon storage can be further increased by increasing the proportion of mature,broadleaved and state-owned forests.