Carbonaceous geosorbents (black carbon, coal, and humin/kerogen) play a primary role in the nonideal sorption (isotherm nonlinearity, hysteresis, and multiphasic kinetics) of hydrophobic organic chemicals by soils and sediments. The present study investigated the impact of coal structural heterogeneity on sorption/desorption of two model monoaromatic compounds (1,3-dichlorobenzene and 1,3-dinitrobenzene). Due to the higher degree of aromaticity and condensation, anthracite showed stronger sorption affinity and nonlinearity and slower sorption kinetics than lignite. Removal of humic substances by alkali extraction and/or mineral fraction by acidification did not much affect organic carbon-normalized sorption coefficient to the coal, suggesting nearly complete accessibility of adsorption sites on the condensed organic carbon. However, the treatments greatly increased sorption kinetics and meanwhile alleviated hysteresis of 1,3-dinitrobenzene, as compared with the original lignite. These observations were attributed to the enhanced exposure of high-energy adsorption sites on the condensed organic carbon after exfoliating the surface coverage by humic substances and minerals. An empirical biphasic pseudo-second-order model consisting of a fast sorption phase and a slow sorption phase adequately quantified the overall sorption kinetics for the coal sorbents. The results indicated that the condensed organic carbon, in combination with other structural components, controls the nonideal sorption of unburned coal.