A field experiment was designed to assess the impacts of various maize straw (stover) returning methods on the basic soil physicochemical properties and soil quality index in Jilin (NE China). The five treatments were no return of straw residues (CK), straw incorporated evenly into the soil using the crashing-ridging technique (EIS), straw mulching (SM), straw plowed into the soil (SP), and straw returned in granulated form (SG). Relative to the no straw return, EIS effectively reduced soil bulk density and penetration resistance, increased soil total organic carbon (TOC), macroaggregate-associated carbon content, and the accumulation of soil humus. Furthermore, EIS improved soil structure and soil aggregate stability and significantly increased the soil quality index. Among the various straw returning treatments, SM and SG significantly promoted soil macroaggregation and increased macroaggregate-associated carbon content by 23.69% and 21.70% at the soil surface, respectively (as compared with the control). Compared to SM, SP, and SG, EIS significantly enhanced the aliphaticity and hydrophobicity of soil organic carbon. These results suggested that EIS was the most efficient straw return mode to increase TOC and improve soil structure and fertility.