Crop straw is widely used to manage soil organic carbon (SOC) sequestration as an environmentally friendly practice in the North China Plain. However, little is known about the effects of straw returning modes on SOC sequestration in this region. Thus, a field experiment was conducted to study SOC accumulation and mineralization as well as aggregate stability and aggregate-associated SOC for the following three straw returning modes: no straw returning (NSR), only wheat straw returning (WR), and both wheat and maize straw returning (WR-MR). SOC concentration and storage were higher for WR and WR-MR than for NSR in the 0–20 cm soil layer, respectively (p < 0.05). Although WR and WR-MR resulted in higher mineralization per unit of soil than NSR, no significant difference in mineralization per unit of soil carbon was observed among straw returning modes in the upper soil layer. The mean weight diameters of aggregates at 0–5 cm were higher under treatments with crop retention than under NSR. At this soil depth, the aggregate-associated C concentration and stock for each soil size were significantly decreased by NSR. These findings suggest that WR-MR and WR are effective residue management practices. In particular, WR is the optimal strategy to enhance SOC sequestration, considering other applications of straw (e.g., forage, fuel, or biomass).