In the boreal forest of Alaska, increased fire severity associated with climate change is expanding deciduous forest cover in areas previously dominated by black spruce (Picea mariana). Needle-leaf conifer and broad-leaf deciduous species are commonly associated with differences in tree growth, carbon (C) and nutrient cycling, and C accumulation in soils. Although this suggests that changes in tree species composition in Alaska could impact C and nutrient pools and fluxes, few studies have measured these linkages. We quantified C, nitrogen, phosphorus, and base cation pools and fluxes in three stands of black spruce and Alaska paper birch (Betula neoalaskana) that established following a single fire event in 1958. Paper birch consistently displayed characteristics of more rapid C and nutrient cycling, including greater aboveground net primary productivity, higher live foliage and litter nutrient concentrations, and larger ammonium and nitrate pools in the soil organic layer (SOL). Ecosystem C stocks (aboveground + SOL + 0–10 cm mineral soil) were similar for the two species; however, in black spruce, 78% of measured C was found in soil pools, primarily in the SOL, whereas aboveground biomass dominated ecosystem C pools in birch forest. Radiocarbon analysis indicated that approximately one-quarter of the black spruce SOL C accumulated prior to the 1958 fire, whereas no pre-fire C was observed in birch soils. Our findings suggest that tree species exert a strong influence over C and nutrient cycling in boreal forest and forest compositional shifts may have long-term implications for ecosystem C and nutrient dynamics.