To determine the effects of straw incorporation on soil nutrients, enzyme activity, and aggregates in tobacco fields, we conducted experiments with different amounts of wheat and maize straw in Zhucheng area of southeast Shandong province for three years (2010–2012). In the final year of experiment (2012), straw incorporation increased soil organic carbon (SOC) and related parameters, and improved soil enzyme activity proportionally with the amount of straw added, except for catalase when maize straw was used. And maize straw incorporation was more effective than wheat straw in the tobacco field. The percentage of aggregates >2 mm increased with straw incorporation when measured by either dry or wet sieving. The mean weight diameter (MWD) and geometric mean diameter (GMD) in straw incorporation treatments were higher than those in the no-straw control (CK). Maize straw increased soil aggregate stability more than wheat straw with the same incorporation amount. Alkaline phosphatase was significantly and negatively correlated with soil pH. Sucrase and urease were both significantly and positively correlated with soil alkali-hydrolysable N. Catalase was significantly but negatively correlated with soil extractable K (EK). The MWD and GMD by dry sieving had significantly positive correlations with SOC, total N, total K, and EK, but only significantly correlated with EK by wet sieving. Therefore, soil nutrients, metabolic enzyme activity, and aggregate stability might be increased by increasing the SOC content through the maize or wheat straw incorporation. Moreover, incorporation of maize straw at 7500 kg·hm⁻² was the best choice to enhance soil fertility in the tobacco area of Eastern China.