Engineered nanoparticles (NPs) released into natural environments will interact with natural organic matter (NOM) or humic substances, which will change their fate and transport behavior. Quantitative predictions of the effects of NOM are difficult because of its heterogeneity and variability. Here, the effects of six types of NOM and molecular weight fractions of each on the aggregation of citrate-stabilized gold NPs are investigated. Correlations of NP aggregation rates with electrophoretic mobility and the molecular weight distribution and chemical attributes of NOM (including UV absorptivity or aromaticity, functional group content, and fluorescence) are assessed. In general, the >100 kg/mol components provide better stability than lower molecular weight components for each type of NOM, and they contribute to the stabilizing effect of the unfractionated NOM even in small proportions. In many cases, unfractionated NOM provided better stability than its separated components, indicating a synergistic effect between the high and low molecular weight fractions for NP stabilization. Weight-averaged molecular weight was the best single explanatory variable for NP aggregation rates across all NOM types and molecular weight fractions. NP aggregation showed poorer correlation with UV absorptivity, but the exponential slope of the UV-vis absorbance spectrum was a better surrogate for molecular weight. Functional group data (including reduced sulfur and total nitrogen content) were explored as possible secondary parameters to explain the strong stabilizing effect of a low molecular weight Pony Lake fulvic acid sample to the gold NPs. These results can inform future correlations and measurement requirements to predict NP attachment in the presence of NOM.