Stream restoration is a common management practice to meet regulatory or voluntary efforts to improve water quality via nutrient and carbon (C) retention, including in the Chesapeake Bay watershed. However, most restoration projects have few quantifiable measures of project success, no standard metrics, and rarely collect pre-restoration data. Storage of nutrients, such as phosphorus (P) and nitrogen (N), in floodplain soils of restored streams can act as an easily quantifiable indicator of restoration success, particularly when the project goals include improved water quality. To determine how floodplains of restored streams change in their P and C storage as time since restoration increases, floodplain surficial soil samples (10 cm depth) were collected from 18 streams in the urbanized Piedmont region of northern Virginia, representing a chronosequence of time (1–10+ yrs.) since restoration as well as unrestored streams with high impervious surface cover (ISC) and unrestored streams with low ISC. The samples were analyzed for total carbon (TC), total nitrogen (TN) and total phosphorus (TP) storage, whereas C turnover rate and equilibrium phosphorus concentration (EPC₀) were measured as metrics of C and P loss. These metrics were compared to time since restoration and potential environmental drivers, including soil moisture, pH, median particle size (D50), organic matter content (OM), and bioavailable P, iron (Fe), and aluminum (Al). These stream restorations demonstrated increasing nutrient storage for TC, TN, and TP along the chronosequence to values greater than both unrestored or reference streams, as well as decreasing C turnover and no significant changes in EPC₀. Soil wetness and OM, key drivers in nutrient retention, also increased as restoration projects aged increasing C, N, and P storage. Overall, stream restoration did improve soil C, N, and P retention in floodplains as compared to unrestored sites and exceeded those of low ISC ‘reference’ sites.